heres my thread, I made a promise to not level until I nab TLPD myself as well

Took me about a week and a half but in the end it was totally worth it.
http://forums.wow-petopia.com/viewtopic.php?f=22&t=7343
http://www.tlpdresource.com/ is a great website to look at. Ponderance from Area 52 has done incredible work figuring out more about TLPD.
If you read my thread you'll see that I became good friends with Vyragosa. I killed Vyra 10 times before I even saw TLPD. According to Ponderance, if you're by yourself the best bet is to park yourself over the Frozen Lake. Don't path, dont move, just sit there. What I did is have NPCSCAN and SD running and then I would then go play with my kids, do dinner, or whatever. After a while my wife started getting annoyed that the constant flapping noise my flying mount would make...
But yeah, right on the Frozen Lake is a confirmed Spawn point. I had Vyragosa spawn ontop of me 3 times (NPCSCAN would go off even before Vyra would appear).
Usually in the early mornings too Storm Peaks is entirely empty. Keep yourself parked at the frozen lake because you will cover 3 of the 4 spawn points, then maybe have a 2nd character or a friend cover Brunnhildar village (thats where the other one is, look at that website).
My TLPD kill happened to be a Ulduar spawn point that made it all the way down to frozen lake.

Thank goodness for most people wanting to play this expansion right now. Perfect timing for it.
~~~~~~~~~~
One thing as well, to be safe you would want to be there about 6 hours after the last kill, but that can drive you insane. On the ones that I was able to tell the spawn times, I had one around 7 hours, 2 around 9, and then I think a 11 hour and a 12 hour, and maybe 1 13 hour difference.