Shiva. Because no matter what game you pick, she always comes early enough that she's still useful in battle, and is always a decent amount of damage.

Plus, she's half-naked. I mean, I'm still a guy.