You know, I went for trips to Unova the least, so I don't really know all the cities.
If you haven't got one, maybe you should get a Mudkip, because they can be very good for battles, and Swampert can be very strong if it's got a varied move-set (Because since you're in Unova, I'm not sure if you have a Mudkip).
I didn't really focus on a Type - Like Blue, I had various.
Oh, and destined? We were both Gym Leaders once? WoW.
When I gone on to Lance, I fought through him and beaten him, with only my Dragonite fainting.
I then got up to Mount Silver, and faced Red. My Charizard and Tyranitar fainted. But yeah, Red was easy to beat.
When I pressed the "View Conversation" button, this happened.