I was under the impression that there was speculation of a more Stadium/Colosseum battle style, and after seeing the battle screen shots, its clearly very different. My mistake.
I actually love the idea of a Gyarados evolution, or perhaps an alternate Magikarp evolution? And a Marowak evo would...