Beasts of Fable

Coordinates for those that use TomTom

/way Valley of the Four Winds 40.54 43.67 Lucky Yi
/way Valley of the Four Winds 25.29 78.54 Greyhoof
/way Krasarang Wilds 36.23 37.34 Skitterer Xi'a
/way Jade Forest 57.04 29.12 Nitun
/way Jade Forest 48.42 70.96 Ka'wi the Gorger
/way Kun-Lai Summit 67.87 84.69 Dos'Ryga
/way Kun-Lai Summit 35.18 56.17 Kafi
/way Townlong Steppes 72.26 79.78 Ti'un the Wanderer
/way Vale of Eternal Blossoms 11 71 No-No
/way Dread Wastes 26.18 50.27 Gorespine

I flew around a while on PTR and found all of the elite pets. I'll leave the coordinates and spawn info to Ozlem, but here's some new ability information.

Abilities can be found by looking up the pet in the pet journal via the NPC's menu. However, you can not pull these elite battle pets up in the pet journal by opening up the journal and typing in their name:

Greyhoof <Calf of Darkness>, by Nesingwary, Valley of the Four Winds

• [petability=377]
• 
  
• [petability=493]
• 
  
• [petability=347]

Ti'un the Wanderer, Townlong Steppes

• [petability=419]
• 
  
• [petability=297]
• 
  
• [petability=310]

Skitterer Xi'a, Krasarang

• [petability=626]
• 
  
• [petability=118]
• 
  
• [petability=360]

Ka'wi the Gorger, Fox Grove, Jade Forest

• [petability=507]
• 
  
• [petability=631]
• 
  
• [petability=541]

Dos'Ryga, Inkgill Mere, Kun-Lai Summit

• [petability=782]
• 
  
• [petability=513]
• 
  
• [petability=123]

No-no, western wall, Vale of Eternal Blossoms

• [petability=424]
• 
  
• [petability=564]
• 
  
• [petability=325]

Gorespine, Venomous Ledge, Dread Wastes

• [petability=315]
• 
  
• [petability=119]
• 
  
• [petability=803]

I've also uploaded pictures of the pets as you see them in the wild, before you engage them.

Edit: I found one more!
Lucky Yi, [lightbox=map zone=5805 pins=400420]The Heartland, Valley of the Four Winds[/lightbox]. Level 25 Critter: [petability=563], [petability=576], [petability=252].

Elite battle pets are easy enough to spot as they have a YELLOW paw print instead of the standard green paw print. They are also named and when targeted have a golden elite dragon around their portrait.

●▬▬▬▬๑۩۩๑▬▬▬▬▬●
PTR 5.3 notes of interest:

• 
  
• Protection for bad luck streaks have been added to Battle-Stones from pet supplies bags and wild battles. Each bag or battle that does not provide a stone has a progressively better chance to award a stone to the player.
• 
  
• Beasts of Fable daily quest has been broken into three separate chapters. Players can now choose to do any or all of the chapters each day. Rewards have been modified to include a new consumable that will boost battle pet XP for a limited time.
• 
  
• All Pet Battle daily quests on Pandaria, Beasts of Fable and Spirit Tamer quests will now award experience, valor, and Lesser Charms of Good Fortune.
• 
  
• All Pet Battle quests will now award experience.
• 
  
• Increased the difficulty of elite pets on the Beasts of Fable quest.

●▬▬▬▬๑۩۩๑▬▬▬▬▬●

Things to know:

• 
  
• Beasts of Fable quest will become available from Sara Finkleswitch or Gentle San once Aki the Chosen has been defeated.
• Defeating all of the fabled beasts will award the new Red Panda pet. Once completed the daily quest will open up which allows the chance to receive one of the other panda pets in the daily bag ( [item=94207] I can only hope it is rustling and not my imagination!).
• 
  
• The elite pets are orange legendary quality, not purple epic.
• 
  
• There is only one elite more than one elite pet per zone, but not all zones (see spoiler for locations). It's been confirmed, there are 10 elite pets total.
• 
  
• A lost battle doesn't cause the elite to despawn (well it despawns but respawns within seconds) and you can not kill it (thank goodness).
• 
  
• They are a instant respawn so spawning is not a issue.
• 
  
• They are for fighting only, not capturing.
• 
  
• Read Perculia's comment post regarding abilities (can also be found HERE.)
• 
  
• Once you have the right team they are not impossible to defeat. I've found having a set of pets that counter the elite's family with spells that are specifically strong against that family group to be the most effective. E.G If faced with a Aquatic elite I make sure my team are flyers &/or who have strong flying spells/abilities against Aquatics.
• 
  
• They do not move around, as of right now they're all stationary, just like trainers and Spirit tamers.
• 
  
• They're really cute and you will wish they were capture-able! I love No-No and will just hang out under the umbrella with her because she is so darn cute!
• 
  

After spending time just on these guys I haven't found them to spawn anywhere else but in the following locations:

Spoiler

• 
  
• Ka'wi the Gorger LVL25 [critter] Jade Forest (Grub) - Find him in Fox Grove close to where Chibee roams.
• 
  
• Nitun <The Midnight Plunderer> LVL24 [Critter] Jade Forest (Masked Tanuki) - Find him south of Sri-La Village, (if looking at the map he is south of the flight path of Sri-La behind a mountain.) I found him at 12:43am, unsure if he is a night time only spawn.
• 
  
• Dos'Ryga [Aquatic] KL Summit (Fish) - Find him sitting down on the shoreline of Inkgill Mere.
• 
  
• Kafi LVL25 [Beast] KL Summit (Summit Kid) - Find him overlooking Winter's Blossom on a cliff.
• 
  
• No-No LVL25 [Aquatic] Vale (Golden Civet) - Head to the far far far SW corner between Dread Wastes and the Vale. Near gate of Setting Sun sitting under a umbrella chair.
• 
  
• Ti'un the Wanderer LVL25 [Aquatic] Townlong Steppes (Turtle) - This one is hard to explain as it's not in a named area and I don't have access to co-ords right now. If you fly to Gao-Ran Battlefront he is NW from the flight path. Just a few short steps away. Upper Sumprushes is above the location but if you move NW from the flight master you should see the yellow paw print almost instantly.
• 
  
• Gorespine LVL25 [beast] Dread Wastes (Porcupine) - Venomous Ledge, right on the cliff edge.
• 
  
• Skitterer Xi'a LVL24 [Aquatic] Krasarang Wilds (Water Strider) - Along the eastern shoreline of Krasarang River up near Krasari Falls .
• 
  
• Greyhoof <Calf of Darkhide> LVL23 [Beast] 4Valley (Mushan) - South of Darkhide under a tree in the Wild Plains.
• 
  
• Lucky Yi LVL25 [Critter] 4Valley (Marsh Fiddler) - Direct north of Wika-Wikia in The Heartland.
• 
  

REGARDING PET EXP
5.2 live battling pandaria tamers have been designed to award good XP boosts while the beasts of fable have been designed so you have a better chance of getting a stone:
While addressing a pet collectors concern, Mumper Tweeted:

It's all about options. If you want great XP, hit the Pandaria tamers, if you want rare battle-stones, hit the Elites.

For me at least this rings true. When I started PTR pet battling the XP was great, I could powerlevel, but that got nerfed, however in PTR and live I have yet to open a bag that hasn't had a stone, a pet or a pet and a stone (love those days.) So if one of your pet collecting goals is to make your pets all blue, definitely hit the beast of fable daily for those stones!

GETTING STUCK IN A FIGHT?
For those having difficulties just make sure your three pets have strong spells against the elite pet, for example all aquatic battles I use my crow, guarding cub and chicken, all beast fights I use all mechanical pets (2x tonks and a robot chicken) and for all critters I use all beasts (my cheetah cub, fjord worg and random spider.) Using this method I rarely need to use that last pet in the fight.