I played my steel team really badly too...I lead with Magnezone, which died the first turn to Earthquake. Then I put Heatran in, who hit enemy Mamoswine to its Focus Sash, but also died to Earthquake. I also wasted Registeel later on, for no reason. But then Lucario got a Swords Dance and swept, so it worked out alright.
I might make a blue team, since blue has a lot of good pokemon. Kingdra, Heracross, Bronzong, Ludicolo, Lucario, and a few others. Green is pretty good too.