Hmmm, maybe one of us was a criminal and the other a detective/cop and the detective has to find the clues that the criminal leaves behind. Maybe the criminal occasionally indirectly/directly attacks the cop/detective and that makes him/her angrier and stuff. I think that could be really cool, but we'd both have to be very careful not to be overpowered.