But sadly after Cena was booked to bury him, literally and figuratively. Creative didn't find nothing for him and he has been irrelevant ever since. Let's not even begin to speak about "The Corre" and his infinite number of theme changes and w/e happened in between.
Anyone that thinks The Nexus should've gone over Cena in that program is being ridiculous. The Nexus, at that point, consisted of Barrett, Heath Slater, Justin Gabriel, David Otunga and Darren Young with Michael McGuillicutty and Husky Harris joining near the end of it.
That's a pretty garbage group of wrestlers with only Barrett and Harris having any legitimate potential moving forward - and in the case of Harris, it took a complete makeover for that to be the case. The bottom line is that this group of rookies had no business being in the main event picture, and it would've been a complete joke for them to go over the face of the company at that point in time.
I can see why the WWE started this angle - why the Nexus immediately feuded with Cena. When the Nexus was formed, there were three guys with legitimate main event potential. Barrett and Skip Sheffield both had the look while Daniel Bryan seemingly had a strong enough following from his independent days to hold out hope that he could overcome the size disadvantage and get over. When that was the case, it made some sense for the group to go over Cena because he'd essentially be giving a 'rub' to three potential studs. Once Bryan was fired and Sheffield blew out his knee, it made a lot less sense. A top star can only give so many 'rubs' (hahahaha) before it stops meaning anything (see Jericho, Chris) so you have to use them carefully and cautiously. When the opportunity to put over three guys suddenly turned into an opportunity to just put over one guy, the potential reward wasn't nearly as great.
As for Barrett right now ... I'm skeptical. I love the gimmick, and I've always been a fan of his, but we've seen this dog and pony show before - the IC Title just doesn't mean anything. The hope is that an IC Title Tournament is the perfect recipe to bring some level of prestige back to the title. I've always been a believer that the contenders give the belt prestige as opposed to the champion. The more people vying to hold the belt, the more demand there is to be the champion, the move value the belt is perceived to have. In that regard, this tournament is adding prestige back to the belt ... but will it last?
If it does, then Barrett will succeed. If guys like Sheamus and Cesaro - two guys that could be in the WWE Title picture - start trying to take the belt off Barrett, then we could be in for a renaissance with the IC belt. But if we get the same garbage we've gotten over the past decade, if the IC Champion continues to work programs not centered around the title (see, Punk/Axel or Orton/Rhodes for recent examples), then the prestige of the belt will go back to zero.