A Civ IV Mod with Pokémon Units would work.
Instead of Melee, Siege, Gunpowder, etc... unit traits we would have water, fire, psycho....
In the Tech tree the units (the Pokémon) could be sorted by thier strengh and/or thier order of appearance in the original game.
Of course modelling...