HEROS
Mobious- major hero is Sonic, the infantray are those annoying little birds you get in the classic Sonic games.
Mushroom Kingdom-major hero is Mario, the infanatay would be the mushrooms (like Toad)
Prima Vista Bandits-major hero is Zidane (from Final Fantasy 9), the infantray would be bandits and this civ would specialise in building strong airships
Triforce- Mayor hero is Link, infantray would be Clock Town Troopers
VILLIANS
EggEnterpirses - Mayor hero is Dr. Eggman. Infantray is badniks (the robots you had to kill in the classic Sonic games)
Wario Empire - Mayor hero is Wario. Infantray would be treasure hunters (seeing as Wario is a treasure hunter...)
Crystal Empire- Mayor hero is Kuja (from FF9). Infantray would be the Crystal Clones.
Dark One - Mayor hero is Gananondolf. Infantray would be Zombies.
Each mayor hero could have a stronger form. Heres what they could change into...
Unit What They Change Into
Sonic Super Sonic
Mario Big Mario
Zidane Trance Zidane
Link Master Sword Link
Dr. Eggman Eggman w/ Choas Emerald
Wario Flamethrower Wario
Kuja Trance Kuja
Ganandolf Ganon
You could play scenes or battles from the orignial video games though it would never happen.