I thought about this for a long time but I think I finally have a team in mind, and I went with the choice of SoulSilver over HeartGold because I just like Lugia a lot more :P
~Feraligatr(Aqua Jet+Swords Dance :P)
~Pidgeot(Need a user with Fly)
~Dragonite(With Extremespeed he's no joke)
~Tyranitar(Pretty much one of Johto's powerhouses')
~Scizor(Technician Bullet Punch is all I have to say)
Although I will be switching a few of them out because I will need to use other HMs...I think I'll only need someone to use Surf and Whirlpool iirc.
I'm still not sure what their nicknames will be :(