Full scale open world RPG
Next gen Nintendo will have little reason to not have the game available on both handheld and console. If the next DS is around the 360's strength, I think they'll just go ahead and make the type of pokemon game we've wanted for a while and they'll put it both platforms.
Otherwise a Pokken Stadium. Take the mini games from Pokemon Stadium and the combat from Pokken.