I can see potential as a sort of first person-RPG, think a wide open gameworld such as in Oblivion, but with gameplay taken from the handheld RPGs. Wandering the Pokemon world in first person would be pretty scenic, that's for sure. I honestly wouldn't mind a bit more calm exploration in games today.
For battles though , I assume it would snap into a Pokemon Stadium style view.