I've considered just using stats, and just letting players duke it out like they might in any RP fight, but keeping the stats in mind.  But I'm afraid people will argue over things, or refuse to let their characters lose.  I want a way to determine the winner fairly.  

I've also considered just flipping a coin and choosing the winner outright, then letting the players write the narrative part.  I guess it would amount to the same.