I'm in a 10man strict guild who got Putricide last week. He actually felt just about perfectly tuned for us - we had 3 attempts left when he went down, and every try we had felt like we were making progress. In contrast, Rotface took us 37 attempts across three raids (two days on the first week, one on the second), and when we got him we felt more like we'd just got lucky, rather than actually executing the encounter properly (something like 4 people left alive at the end, and all our soulstones/combat resses/ankhs used, with 10 player deaths throughout the fight).
We're in what i'd probably consider a fairly typical mix of ToC/ToGC gear, with some gear from ICC (we took one week off over christmas/new year, so missed a few pieces there, but nothing major), and only just killed Anub heroic last night (although we killed him and missed Insanity by one wipe, because we weren't expecting him to be so easy and we forgot to set healing assignments... so we probably could have taken him down earlier if we hadn't been focussed on ICC).