I'm going to try this game again.

I'm thinking of going with Striker, after watching that video. Too bad it's only female. Oh well.

Well, if you are the type of person who does not like to play female characters, then a Monk would be your best bet. Monks have high mobility and good combo-ing abilities. Grapplers have plenty of invincibility frames and can use Tonfas (fast) instead of the more commonly used Gauntlet (slow). Strikers have speed and power. They also have some good combos as well, along with a buff that grants Super Armor (a status that makes you immune to being knocked down).