I also had that luck with Minfernal, really wasn't even looking, just flew over on the way to the tamer in Felwood and there he was, stuck in a tree.
I'm at about 23 hours in Badlands looking for this darn King Snake now. I've found at least 5 each of Rattlesnake, Stripe-Tailed Scorpid, Gold Beetle, Beetle, Black Rat, and Spiky Lizard. (Rares, I mean) I'm announcing them and their coords in /1, hopefully someone else is saving time on those at least. I've been here since 630pm tonight looking, and it's 1110pm now. Ugh, back to banging my head into the wall, I suppose