Copied with modificatiions from:
http://www.warcraftpets.com/community/f ... php?t=2083
Kalimdor:
Stone Cold Trixxy - Winterspring (66,65) - level 19 pets - flying, dragonkin, beast
Eastern Kingdoms:
Lydia Accoste - Deadwind Pass (40,77) - level 19 pets - undead, undead, elemental
Outland:
Bloodknight Antari - Shadowmoon Valley (31,42) - level 24 pets - dragonkin, magic, elemental
Northrend:
Major Payne - Icecrown (77,20) - level 25 pets - beast, mechanical, elemental
Cataclysm:
Obalis - Uldum (57,42) - level 25 pets - beast, flying, critter
Pandaria:
Aki the Chosen - Vale of Eternal Blossoms (68,41) - level 25 pets - critter, dragonkin, aquatic
Thundering Spirit
Dos-Ryga (BoF)
Whispering Spirit
Courageous Yon - Kun Lai Summit (36,74) - level 25 pets - flying, critter, beast
Kafi (BoF)
Burning Spirit
Seeker Zusshi - Townlong Steppes (36,52) - level 25 pets - elemental, critter, aquatic
Ti'un the Wanderer (BoF)
No-No (BoF)
Wastewalker Shu - Dread Wastes (55,38) - level 25 pets - aquatic, beast, elemental
Gorespine (BoF)
Flowing Spirit
Greyhoof (BoF)
Skitterer Xia (BoF)
Mo'ruk - Krasarang Wilds (62,45) - level 25 pets - flying, aquatic, beast
Farmer Nishi - Valley of the Four Winds (46,44) - level 25 pets - beast, elemental, elemental
Lucky Yi (BoF)
Nittun (BoF)
Hyuna of the Shrines - Jade Forest (48,54) - level 25 pets - aquatic, beast, flying
Ka'wi the Gorger (BoF)
Each Beasts of Fable daily quest awards a bag with a higher chance of containing a stone than a Tamer's bag. Note that the Spirits' Bags contain pets, not Stones.
(edit): This is incorrect, defective, untrue, counterfactual, and wrong. Spirit bags definitely contain stones. I offer a complete and utter retraction. The imputation was totally without basis in fact, and was in no way fair comment, and was motivated purely by malice, and I deeply regret any distress that my comments may have caused you, or your family, and I hereby undertake not to repeat any such slander at any time in the future.
I get all ten bags which may contain Stones every day. Most Tamers are in safe locations (all but Lydia, Antari, and Seeker Zusshi). So are most Beasts of Fable (all but Kawi the Gorger & Greyhoof). Major Payne is accessible via Argent Crusader's Tabard, and Obalis via the Portal to Uldum. I have toons parked at the non-Pandarian Tamers and I hit the Pandarian Tamers, Beasts, and Spirits (when I'm in the mood) in the order above. When I do my rounds tomorrow, I'll edit this to include missing coordinates, flight paths, and convenient Stable Masters. The Pet Battle Strategies found here:
http://www.warcraftpets.com/community/f ... f=3&t=4674
are indispensable if you want to beat the Tamers with a carry pet so the pet experience points aren''t wasted. The Beasts of Fable team is a thing of beauty, but you need an Unborn Val'Kyr. I strongly recommend replacing the Major Payne strat with
http://www.warcraftpets.com/community/f ... 180#p41131
The Wastewalker Shu fight is very RNG dependent. I prefer
http://www.warcraftpets.com/community/f ... 180#p41828
It takes significantly longer, but it's failsafe. Best of luck & have fun!