Draenor Safari

Aliandrin's Comprehensive Super-Bestest Guide To Draenor Safari With Notes (Difficulty/10) (RU*)
(Horde)

Step 1: Frostfire Safari
Icespine Hatchling (0/10)
Frostfur Rat (1/10) Notes: Comes in different sizes. Get the big one. Bigger is better.
Twilight Wasp (2/10)
Ironclaw Scuttler (6/10) (Rare Unique) Notes: Only around the heat vents. More common than Pincher.
Frostshell Pincher (7/10) (Rare Unique) Notes: Only in three places throughout the zone and fairly rare. Can be a pain.

Before You Leave:
Pick up a Mysterious Egg from Grom'Gar. Climb to the part with the Rylaks and look for a Wiggling Egg in the back, under the tenty part. It's a free grab (always there, limited by one per character) and in three days you will have a toucan. He's the best toucan, because he's blue. Green and black are wild-catchable (and come in better breeds, admittedly).

Step 2: Gorgrond Safari
Amberdab Wasp (2/10) Notes: They live in the overgrowth places.
Pick up a Parched Lizard (2/10) even though he is mysteriously not on the achievement. He lives in the desert areas on the West of the map. I have no idea what to tell you about this as he is indeed endemic to Draenor (and in fact this zone) so he should be on the achievement, but he isn't. Catch one anyway. Gotta get that pokedex to 600!
Wood Wasp (3/10) Notes: They live only in one small area South-by-Southeast of Beast Watch, however, they are not Rare Uniques, so just battle others in the zone until you obtain one as a secondary.
Junglebeak (3/10) Notes: Common and easy to find, the only minor difficulty is that they fly high, so they can be a pain to catch.
Axebeak Hatchling (4/10) Notes: Same as Junglebeak except not quite as common.
Mudback Calf (8/10) (Rare Unique) Notes: Not only a Rare Unique, but terrible to catch as well. Most will be uderwater where you can't get to them. Go to their topmost spawn point (which is a very shallow pool) to try to get one you can actually get. Don't bother trying to upset them with a non-damaging ability to get them to move; all Draenor pokemon are unattackable.
Before You Leave:
Make sure to kill Mandrakor, the big plant hydra, for his pokemon of himself, the Doom Bloom.
Pick up the Strange Spore container. Just like the Wiggling Egg it's always there and is one per character. It will gain you the Crimson Spore.

Step 3: Talador Safari
Royal Moth (1/10)
Waterfly (2/10)
Mud Jumper (2/10)
Kelp Scuttler (3/10)
Brilliant Bloodfeather (4/10) (Rare Unique) Notes: Not hard to obtain despite being Rare Unique.
Flat-Tooth Calf (4/10) (Rare Unique)
Shadow Sporebat (9/10) (Rare Unique) Notes: Hard to find Rare Unique. Spam Khadagar's portals to fly over the area and see if any have spawned. More details on the Sporebat's page.

Before You Leave:
Make sure to kill the Observer for his pokemon, an eyeball. You'll need five people to stand on pedestals. That's aside from that fact that I seem to be in the wrong phase to see him at all. Maybe you have to be level 100? Sigh.
Pick up Ketya's Stash for the Stonegrinder inside. By now you know the drill: One per character, but no massive headache to obtain.
Don't forget the Teroclaw Hatchling (Aww!) Loot nests to obtain one. It's not hard. Wherever you see juvenile teroclaws, there's usually a nest, and I believe your first nest is an auto-drop.

Step 4: Spire Safari
Thicket Skitterer (0/10)
Swamplighter Firefly (1/10)
Bloodsting Wasp (1/10)
Golden Dawnfeather (4/10) (Rare Unique) Notes: Not difficult despite being a Rare Unique. Don't despair when you don't see them immediately; they cluster in a few areas.

Before You Leave:
Pick up a Hydraling from Varasha's Egg. Bothering the nest will spawn the mother. Only when she's dead can you have the egg. Just.... just... don't mention this one to Mylune. what happens in Arak stays in Arak.
Head to the Kaliri Egg to do a short quest for an Ikky.
Visit Vesharr (he's not just a daily!) and buy up one of each of his Kaliris. The brown one is ten gold, and the pink one is a thousand. Joke's on him; brown one is prettier anyways.

Step 5: Nagrand Safari
Leatherhide Runt (3/10) (Rare Unique) Notes: Not quite as common as the map makes them look.
Almost done!
(I could mention some drops and quests but I ran out of room.)

Step 6: Shadowmoon Safari
First off, fly to Terrokar Refuge and cross the river. A road leads into Shadowmoon. You will get flagged and might die. Keep running. Battle everything you see until these two show up:
Mossbite Skitterer (4/10) and...
Zangar Crawler (4/10) Notes: For both of these just battle anything you see until they appear. Not Rare Uniques.
Moonshell Crab (7/10) (Rare Unique) Head to the Moonlit Shore East of Elodor. There's Plenty.

Before You Leave:
Strange Spore - Don't do it. You absolutely do have to jump down into Umbrafen from Elodor and it is NOT WORTH IT. This is an hour plus of dying and running back. I have it and wish I didn't.
Demidos for his pokemon. Don't do it. He's level 102 and a rare elite. Wait on this one.
Farm for Zomstrok if you want to.

* A Rare Unique is a pokemon endemic to the zone which will also never appear as a secondary joiner to a battle.

Now you're done! Someone please make an Ally-oriented one.

Aliandrin's Comprehensive Super-Bestest Guide To Draenor Safari With Notes (Rewritten for allaince)

Step 1: ShadowmoonStart at your garrison
Mossbite Skitterer (4/10) and...
Zangar Crawler (4/10) Notes: For both of these just battle anything you see until they appear
Moonshell Crab (7/10) (Rare Unique) These are by the shore and didn't really seem rare to me. If you don't see any start killing the non-battle pet critters
Before You Leave:
Strange Spore - EASY! Check out this video by jandabrock

Demidos for his pokemon He's level 102 and a rare elite
Farm for Zomstrok if you want to

Step 2: Spires
Thicket Skitterer (0/10)
Swamplighter Firefly (1/10)
Bloodsting Wasp (1/10)
Golden Dawnfeather (4/10) (Rare Unique) Notes: Not difficult despite being a Rare Unique. Don't despair when you don't see them immediately; they cluster in a few areas
Before You Leave:
Pick up a Hydraling from Varasha's Egg. Bothering the nest will spawn the mother. Only when she's dead can you have the egg
Head to the Kaliri Egg to do a short quest for an Ikky If you can't open the egg do the quest The Kaliri Whisperer
Visit Vesharr (he's not just a daily!) and buy up one of each of his Kaliris. The brown one is ten gold, and the pink one is a thousand

Step 3: Talador
Royal Moth (1/10)
Waterfly (2/10)
Mud Jumper (2/10)
Kelp Scuttler (3/10)
Brilliant Bloodfeather (4/10) (Rare Unique) Notes: Not hard to obtain despite being Rare Unique
Flat-Tooth Calf (4/10) (Rare Unique)
Shadow Sporebat (9/10) (Rare Unique) Notes: Hard to find Rare Unique. Spam Khadagar's portals to fly over the area and see if any have spawned. More details on the Sporebat's page. Note: Got mine by server hopping.
Before You Leave:
Make sure to kill the Observer for his pokemon, an eyeball. You'll need five people to stand on pedestals. That's aside from that fact that I seem to be in the wrong phase to see him at all. Maybe you have to be level 100? Sigh.
Pick up Ketya's Stash for the Stonegrinder inside. By now you know the drill: One per character, but no massive headache to obtain.
Don't forget the Teroclaw Hatchling (Aww!) Loot nests to obtain one. It's not hard. Wherever you see juvenile teroclaws, there's usually a nest, and I believe your first nest is an auto-drop

Step 4: Gorgrond
Amberdab Wasp (2/10) Notes: They live in the overgrowth places.
Parched Lizard (2/10) is not on the achievement. He lives in the desert areas on the West of the map
Wood Wasp (3/10) Notes: They live only in one small area South-by-Southeast of Beast Watch, however, they are not Rare Uniques, so just battle others in the zone until you obtain one as a secondary.
Junglebeak (3/10) Notes: Common and easy to find, the only minor difficulty is that they fly high, so they can be a pain to catch
Axebeak Hatchling (4/10) Notes: Same as Junglebeak except not quite as common
Mudback Calf (8/10) (Rare Unique) Notes: Not only a Rare Unique, but terrible to catch as well. Most will be uderwater where you can't get to them. Go to their topmost spawn point (which is a very shallow pool) to try to get one you can actually get. Don't bother trying to upset them with a non-damaging ability to get them to move; all Draenor pokemon are unattackable.
Before You Leave:
Make sure to kill Mandrakor, the big plant hydra, for his pokemon of himself, the Doom Bloom.
Pick up the Strange Spore container. Just like the Wiggling Egg it's always there and is one per character. It will gain you the Crimson Spore.

Step 5: Frostfire There are flight paths at 87,62 and 51,21
Icespine Hatchling (0/10)
Frostfur Rat (1/10) Notes: Comes in different sizes. Get the big one. Bigger is better.
Twilight Wasp (2/10)
Ironclaw Scuttler (6/10) (Rare Unique) Notes: Only around the heat vents. More common than Pincher
Frostshell Pincher (7/10) (Rare Unique) Notes: Only in three places throughout the zone and fairly rare. Can be a pain
Before You Leave:
Pick up a Mysterious Egg from Grom'Gar. Climb to the part with the Rylaks and look for a Wiggling Egg in the back, under the tenty part. It's a free grab (always there, limited by one per character) and in three days you will have a toucan

Step 5: Nagrand
Leatherhide Runt (3/10) (Rare Unique) Notes: Not quite as common as the map makes them look.

Will update with more specifics as I catch each one but here are the zones for all and the specifics for some. Had to make a list for myself so figured others might could use it.

Amberbarb Wasp - Gorgrond*
Axebeak Hatchling - Gorgrond*
Bloodsting Wasp - Spires of Arak - Mudbog
Brilliant Bloodfeather - Talador
Flat-Tooth Calf - Talador
Frostfur Rat - Frostfire Ridge
Frostshell Pincher - Frostfire Ridge
Golden Dawnfeather - Spires of Arak - Mudbog
Icespine Hatchling - Frostfire Ridge
Ironclaw Scuttler - Frostfire Ridge
Junglebeak - Gorgrond*
Kelp Scuttler - Talador
Leatherhide Runt - Nagrand - East of the Ring of Trials
Moonshell Crab - Shadowmoon Valley - on the Moonlit Shore in the north
Mossbite SKitterer - Shadowmoon Valley - Socrethar's Rise
Mud Jumper - Nagrand - Yrel's Watch
Mudback Calf - Gorgrond - Found mine at the southernmost pool. These seem to be the most rare pet however.
Royal Moth - Shadowmoon Valley - Throughout the zone; also at Anchorite's Sojourn in Talador
Shadow Sporebat - Talador - Zangara [appears this may be a time of day pet] - I found mine in the cave just below Khadgar's Tower
Swamplighter Firefly - Spires of Arak - Lost Veil of Anzu on the Coast and in Sethekk Hollow
Thicket Skitterer - Spires of Arak - Mudbog
Twilight Wasp - Frostfire Ridge, Gorgrond*
Waterfly - Shadowmoon Valley - throughout the southern part of the zone; also at Anchorite's Sojourn in Talador
Wood Wasp - Gorgrond*
Zangar Crawler - Shadowmoon Valley; North in the Umbrafen

*The Amberbarb Wasp, Wood Wasp, Twilight Wasp, Axebeak Hatchling and Junglebeak can all be found as primaries OR as secondaries for each other and are especially plentiful in the center of Gorgrond
** The Parched Lizard can appear as secondaries for the listed above or as a primary in Gorgorek's Fall in northern Gorgrond. He is not part of the Draenor Safari, but a pet collector has to have them all right?

And if you're like me and want a per zone list here you go:
Shadowmoon Valley
Moonshell Crab
Mossbite SKitterer
Royal Moth
Waterfly
Zangar Crawler

Gorgrond
Amberbarb Wasp
Axebeak Hatchling
Junglebeak
Mudback Calf
Twilight Wasp
Wood Wasp

Talador
Brilliant Bloodfeather
Flat-Tooth Calf
Kelp Scuttler
Shadow Sporebat

Spires of Arak
Bloodsting Wasp
Golden Dawnfeather
Swamplighter Firefly
Thicket Skitterer

Frostfire Ridge
Frostfur Rat
Frostshell Pincher
Icespine Hatchling
Ironclaw Scuttler
Twilight Wasp

Nagrand
Leatherhide Runt
Mud Jumper