Moltres IMO can work fine with:
W-o-W - Cripples TTar, so he's history anyway
Air slash - Air slash and HP fight cover what F-thrower can, and more.
HP fight - For heatran and 'Perior mainly.
Uturn/Morning sun/Roost. - Roost gives EQ weakness, but takes away 2x rock. U-turn can scout, Morning Sun for a sunny day team.
Gyarados, Garchomp, phys. Mence, rhyperior and TTar are gonna be screwed by switching into W-o-W anyway, and so they're not exactly gonna do too much, and with a roost to negate stone edge and as a surprise heal, they're disadvantaged. Gyara is no counter in a sunny day team, with moltres' ability to uber-heal with morning sun, the sun itself and being W-o-W'd. Rhyperior is very slow, and it's sp.def can be very low. Garchomp won't like being burned, and a counter can be u-turned to anyway. Them only reliable counter to this seems to be Specsmence, who can eat W-o-W to an extent, and probably OHKO with draco meteor.
Ice seems redundant to me, as a W-o-W seems to cripple what ice can deal damage to, and fighting can hit Hetran if the bad happens and he comes in on the W-o-W.