I can see your point and I somewhat agree because it was the stories improving around 2006 that got be back into WWE after the first "Super Cena" run left a dry bitter taste in my mouth that some might argue still isn't gone.
But I feel like with lack of roster depth and we saw WWE really pushing "new" talent like Big Daddy V, Mike Knox, Snitsky, Umaga, Heidenreich, & Khali that were all bigger & older and most terrible. Instead of pushing guys like Paul London, Brian Kendrick, & CM Punk that were still young with alot of potential. WWE were still rebuilding and weren't that strong yet. I personally don't think we saw WWE get out of it's (Terry) funk until about 2009 when Orton came into his own & later that year when I feel Batista came into his own as a heel.
The best decade in WWE so far, IMO, was 1994-2004. Hart, Undertaker, HBK, Austin, McMahon, Rock, HHH, Kane, Jericho, Edge, Angle, need I say more?!
(While I will say 2009-Present has been solid!)
One specific year though: 2002 - 2003
-Wrestling was coming off of it's all-time peak!
-WWE/WCW/ECW all finally combined!
-Austin/Rock/Hogan were both still semi-regular talent
-Flair & McMahon as figure heads (w/Stephanie & Bischoff as GM's)
-HBK returned after almost 4 years!
-A TON OF NEW TALENT DEBUT - Brock Lesnar, John Cena, Batista, Randy Orton, etc.
-Goldberg debuted in WWE.
-The Edge/Angle feud propelled both men to main event status IMO.
-WWE still had the likes of Chritian & The Hardy's still in their prime before they left for TNA.
WWE just seemed to have almost EVERY good performer on their roster at that time, not to mention Mania 18 & 19 on the book ends of 2002 are some of the highest regarded Wrestlemania's. As well as Summerslam, Rumble & Survivor Series all seemed REALLY solid & still like MAJOR PPV's!
Note: I didn't put 2001-2002 for 2 simple reasons. I think Mania 17 is HIGHLY overrated and not the best of all time (good Mania, don't get me wrong, but so many act like it was the greatest WWE event ever and between The heel turn even Austin admits was stupid and a par at best undercard, it wasn't that great. Also my fav match on the card was Taker/HHH and that is their 3rd best Mania bout now.) Also for the Invasion Angle falling flat. So many agree this could have been the biggest angle in wrestling and I can barely remember it besides the poster that creepily blended Shane & Vince's faces.