You won't regret it. It's so much fun and the replay value will keep you tied up 'til T7. Try out different teams and see which characters styles you think complement each other.

My teams were:

Yoshi/Paul
Armor King/A Ogre