Wolverine is overrated, but I think in his recent comics he isn't being so overrated anymore.
Yeah, I didn't really like much of Daniel Way's Wolverine, but he did a good job in making the character fallable again. Silver Samurai messed him up, he was able to be hurt--he healed but it wasn't godly instantaneous. Bucky/Winter Soldier ruined his shit too.
I think Cap's overrated often, but Brubaker's done a great job of making him a hero, while making him hero and giving him weakness.