>Honorable, serious, and nice hero guy + smug, cunning, sexy villainess rival
>forced to team-up

Is it the type of team-up you'd want to see in more MM-like games?