I also went from a cheap brand with Aldila graphite shafts to a set of Cobra S9 steel shafts. I had been used to the graphite, and wasnt too sure about switching, but the golf pro's advising me were exactly right. I heard the same thing about graphite being for old men and women, but I think thats completely based on swing speed. Even as a younger guy (30), my swing speed has never been very fast. Even still, the steel shafts have grown on me and I'll likely continue using them in the future.
On a side note I completely agree having confidence in your golfing equipment. I really just never knew what the old clubs were going to do. I was very inconsistent striking the ball and I believe that had something to do with the flex of the graphite shafts. Yes it was probably also more to do with me being an average at best player, but I digress...
