Well, of course not. I don't think Anakin as Vader should have been fesatured in the OT, becuase, as Lucas said himself, "it would be a rather boring story" or something like that. What I meant by it being his story was that, overall, it is about his redemption, and Luke is merely a player in that. Yeah, It's Luke's story, but in the end, Anakin's story is the overall story.
(I do agree with you on Hayden getting first billing as Anakin, I mean, Mark got first billing as Luke!)