Rylen's team in consideration is...

Tyrannitar (Mega)
Arcanine
Golurk
Dragalge
Elektross
Togekiss


Also in regards to gym battles, I don't think we need to bring stuff like Showdown into it, we could just Titanpad the battle with whoever is playing the gym leader. Showdown will prefer game mechanics much much more over writing ability, there are a lot of creative ways to use a Pokemon's moves.