full clear Naxx run in I think early february
To be completely honest, Daxxarri, I specifically remember there being quite a few pugs from the get-go. Even in the first couple of months of WotLK there were PUGs full clearing (or close to full clearing) naxx and OS (no drakes).
I personally PuGged a full clear Naxx run in I think early february, so just months after the expansion was released.
I think the problem people have or world of Warcraft with progression is not so much that the raids can be challenging, but that we have 2 entirely separate tiers of raiding catered to the 'hardcore'.
I think a lot of people are dismayed because they felt like we were promised a somewhat similar entry raid tier when we were promised heroic modes -- I think some people thought that the idea of hardmode and regular mode raids might somewhat follow:
Normal modes --> Naxxramasish
Hardmodes --> OS+3d (i.e. not puggable)