Thanks for the advice. I am playing Bullet Punch in Metagross again, instead of Ice Punch, and I changed the EV investment on Hydreigon to special, although I left Superpower due to the accuracy and also because most of my fighting type targets (Heatran, Tyranitar) are specially defensive. Finally, I did test Hydro Pump in Starmie but I might change it back to Scald because missing the move in a critical situation made me lose more than once.
I thank you again for your help, as I feel it did improve the team.