My main complaint with First Avenger was, Red Skull, like every other Marvel Villain in the movies up until Loki, or Winter Soldier, possibly
, was absolute ****. Yes, the makeup was cool, and yes, Hugo Weaving's performance was actually pretty damn good, but he had NO personality, no characterization whatsoever.
I honestly found Captain America: Winter Soldier the better movie in a lot of ways now that I think about it. I really liked Steve's development in the movie and it actually had a pretty cool villain in Winter Soldier (Well, I say"Villain", when really he's more a victim of brainwashing, still badass either way).