I had initially wanted to wait until I found a third TLPD before writing this, but Aeonaxx works just as well.
I'm actually more than a little shocked this happened. In the course of a month, I've gotten 3 Mysterious Camel Figurine Mounts + Titles, and 3 Aeonaxx / Phosphorescent Stone Drake Mounts across my two hunters and one priest.
Today, 7/31, I just got my third and final Time-Lost Protos now.
I'm up two3 4 Time-Lost Protos now, and fishing here and there for a potential third for my second hunter. Not only does the Belf hunter have one now, my baby mage does too!
It is my favorite mount in the game

Mysterious Camel Figurines
In total, I've found 13 statues. 3 real, 10 fake. My two hunters found real ones on their first statues ever. My priest, it took a little trial and effort -- but the vendor trash is worth it, to be honest. I ended up with 250 gold by all said and done.



Aeonaxx / Phosphorescent Stone Drake
Let me start by saying I have never once camped for this drake. All three times I've flown face first into him on whims. I recommend this method whole heartedly. I've seen and heard of him spawning more times in the early morning hours than any other time -- basically check before work/school/your day begins and you'll have the mount fast.
Honestly never anticipated finding a third. I had went on my latest hunter on a whim just because it was morning and I didn't know what to do. I had not dropped by the zone since I had leveled. I did a loop, and was absolutely stunned to see Aeonaxx flying in tight circles not far from the entrance of the zone.
Go go random luck. I've yet to see a bat, but I'll gladly take Aeonaxx

(I only remembered to take 'battle' shots on the two later ones, not my first one. Frankly the first kill, I was shaking so bad I could barely smash my buttons).





Happy hunting

And if anyone is interested in me writing a guide to anything, just let me know.

EDIT NEW:
This morning I got lucky. I got my finalTime-Lost Proto Drake for my belfy hunter.
NEWLY Added is a screenshot from my Worgen Mage who sorta found the TLPD after I idled for 4 hrs.
For my TLPDs, I mostly idled while I was working at home on certain days, or working on art. My nelf hunter ran face first into it by accident (this was my second one).
Either way, this is another relaxing method, and I think I pinned down a pattern. (which will be discussed in a guide later on I suppose.)




YAAAAY

NOTE AT THE END OF THIS THREAD... there are maps and information on how to get this stuff.