I logged onto my hunter and flew over to Hyjal to start the search.
I saw someone camping for Magria/Ankha so I flew over to see if Terrorpene was up...and he was. Swimming in the lava without a care in the world. So I grabbed him.

After taming him, I left for Northrend to check for Skoll...but he wasn't there.
So I fly back to Hyjal to do my dailies.
While doing them, I hear from a guildie in Molten Front that Solix was just tamed.
I had read on wowhead for Ankha/Magria that the spawn goes 2 in Molten Front, then Ban'thalos about 30 minutes later, then Magria/Ankha about an hour after Banthy.
She says that skitterflame was also up about an half-hour ago.
So I start to camp for either of them, knowing they couldn't be far behind.
And low and behold, Ankha appears less than hour after I got Terrorpene.
Yes, the spawn thing seems to be true, so please pay attention.
2 rares in Molten Front, followed by Ban'thalos within half-hour and then one of the cats an hour later.