Pagle was a bit of an odd card, there was no reason not to run him before, everyone had him in every every deck and you were at a disadvantage if you didn't. Since the nerf I've seen him once, probably in the deck of some poor soul who opened a pack and got him as his first legendary. There really wasn't a middle ground for him.
I don't think Pagle was that bad. It was a 50% chance of doing what a Mana Tide totem does now.
Maybe it was auto-include in a lot of control decks but whatever. It wasn't the only card that was included in a lot of decks. I don't see them nerfing Leeroy for being auto-include in aggro and now Loatheb being pretty auto-include in control.
Buzzard+UTH/Gadgetzan+spells does way more than Pagle ever did.
He was only a problem if you couldn't deal with him and your opponent got lucky by drawing a few extra cards over several turns. Most of the time Pagle drew 0 to 1 card before dying. It was more that it forced using removal early than it was about card draw most of the time.