Hmm...sometimes I plan my party and then go 'OMG' that thing looks so AWESOME and just throw my team plan out the window.
But I should have Typhlosion, Some water type traded from Platinum(I'm not too fond of the Water types you can get early on, probably my untrained Manaphy which is dieing in my box) or Vaporeon if they fix the 'no evolution stones for ages thing' and probably some kind of Electric type(probably Mareep and if it isn't in HeartGold then I'll trade one from Platinum) along with a Psychic type(whatever I can get which I have't trained in Platinum which is decent) and then a Dragonite(hopefully ExtremeSpeed Nite).
So it looks like this.
~Typhlosion
~Manaphy/Vaporeon
~Mareep/Some electric type
~Some Psychic type(maybe even the Jynx I never got round to training in Platinum)
~Dragonite
~ And a slot for HM Slaves. I'd have to use a Fly HM slave for some good part of the game as well...