Back in cata I got both warglaives in just 3 kills.
The day I got the Time Lost Protodrake I also got the blue proto from Utgarde on my way back to town. Was flying back on my new TLP and decided to stop in for one last try.
I got my minfernal battlepet in less than a week of camping it.
These seem to be pretty common now, but back in the start of MoP they were very hard to get cuz they were a rare spawn and there was no way to trigger the spawn.