Keep in mind that the reason why it seems that everyone gets it on their first or second try is because those are the people who are most likely to post in this thread. So the statistical sample here is naturally heavily biased. There are a good deal more who never got theirs and thus choose not to post.
It reminds me of my mount farming on my main. I would inspect people who were riding Rivendare's Deathcharger to see how many kills on the Baron they had. Almost always it was 10 or less, because in general the ones who have it are simply lucky. Most people who farm it give up, so you will rarely see someone riding it with 100+ kills on the Baron. (I myself totaled well over 500 kills including the pre-drop rate buff in BC.)
Just a thought...perhaps it will make some poor souls who never got their hat feel better.