Congratulation on the tame, loque is a fine beastie (though my heart still falls to Gondria ever since he's out =P)
It is indeed very hard to not accept luck as the sole thing you need for the tame. (nah, not even dedication)
I decided to level up my hunter around 3.0.8, and missed the opportunity to tame the slime/hydralisk (was 75 when the hotfix hit =( ). My mind wasn't into any of the rare beasts then so I went after heroics and raids until 3.1.0 is approaching.
When 3.1.0 hit, I was stunned by the beauty of Gondria and decided I definitely had to pick him up. It was the one and only thing that occupied my mind and I started camping him days and nights (~18hrs a day for a week straight, could really only do it since we had our mid-term break in Easter). The server was restarting every night and no one was able to get a tame on him. Finally got lucky after a week and I was probably the second on the server to have him (the first was a troll hunter).
Encouraged by the success, I then decided to get him a mate and went for Loque (and possibly King Krush, which I hastily made myself a set of Icy Scale for the stamina and pulled out my
Abacus of Violent Odds I used when solo-taming the MC corehound at 70). Much to my surprise, despite the sheer number of hunters still looking for him I was able to grab Loque in a matter of 6 hours. I then went on and look for KK, and finally found him wandering at the bones west of Mosslight Pillar after 3 days (Encountered 2 more Loque's during the camp too, one dead and one with a troll killing it with a dwarf hunter standing nearby, probably cursing why he chose to roll on a PVE server =P). Got KK on the second try and I was one happy hunter.
For some reason I wasn't too amazed by Skoll, but I decided to go for him anyway (though only casually). Got him after around 2 weeks, which I still regard myself to be quite lucky considering I was only doing it casually. Never bothered for Arcturis as I didn't have enough space in my stable and didn't like the skin personally anyway. (And the idea of only having 1 spawn spot, imagine the competition)
Somewhere before 3.3.0 I desperately needed a tanking pet to be able to solo some harder mobs, and out of the 5 stable slots (It was 5 back then, wasn't it?): Loque, Gondria, Skoll, King Krush, Old Cliff Jumper(which I used for raiding), I chose to give up Skoll...
So I decided to pick him up again after they increased the stable slots, but have had no luck. After reading some posts here I contacted a GM to restore it last sunday night and got him back in a few hours.
Needless to say, a few hours later when I went to do the daily in Storm Peaks for the Polar Bear Mount on my alt shaman, I found Skoll wandering at the spawn point right next to the Brunnhildar Village...
Moral of the story: Luck is all you need to be able to tame these great beasts.