Ysmir said:No it wouldn't. The only one with a problem would be Grass types.
Fire pwns steel and most Steel types are Rock/Ground which means weakness to water. Grass if the Steel type has a secondary type would do normal damage. I could see it. Besides Pokemon needs to up the ante with gyms....and badge earning/progression in general.
I was thinking more along the lines of if someone decided to not use their starter, then Steel resists pretty much everything you have at the beginning of the game and have ridiculously high Defense stats. But that's kind of true of Rock as well (albeit to a lesser degree) so, yeah, it's probably doable. I just don't see it as a Pokemon that you'd encounter that much in the early game, I'd expect something a little more basic like Grass, Bug, Flying, or something.