What I've put together thus far for these found in the Eastern Kingdoms.
Neutral Battle Pet Tamers
David Kosse – Level 13 – The Hinterlands
Beast, Critter, Magic USE Mechanical, Beast, Dragonkin
Deize Plaguehorn – Level 14 –Eastern Plaguelands
2 Beasts, 1 Undead USE 2 Mechanical, 1 Critter
Korlas Darkhammer – Level 15 – Searing Gorge
3 Dragons USE 3 Humanoid
Everessa Level – Level 16 – Swamp Of Sorrows
Aquatic, Beast, Flying USE Flying, Mechanical, Magic
Durin Darkhammer – Level 17 – Burning Steppes
Flying, Critter, Elemental USE Magic, Beast, Aquatic
My Choices: (MW)Mana Wyrmling (Level 10), Cat (Any), Toad or Frog
MW uses drain power, mana surge, then dies. Cat uses rake, devour to kill Comet and heal. Ignious enters. Cat uses up devour, then rake, devour to kill Ignious. Moltar enters. Bring in Frog or Toad, heal, kiss, water jet, and kiss to win.
Lydia Accost – Level 19 – Deadwind Pass
Elemental, 2 Undead USE Aquatic, 2 Critter
My Choices: (SF)Small Frog, Roach, Mouse
SF uses kiss, water jet, kiss, water jet, kiss and Jack is dead. Bishibosh enters. SF uses heal, frog, water jet, kiss, then swap or die. Bring in Roach. Roach pushes scratch to kill Bishibosh. Nightstalker enters. Roach stampeds and dead. Bring in Mouse. Mouse pushes flurry to win.
Goz Banefury – Level 25 – Twilight Highlands
Elemental, Magic, Beast USE Aquatic, Dragonkin, Mechanical
My Choices: Huge Toad, Crimson Whelpling, Lil' Bling
Huge toad uses kiss, water jet, heal, kiss Twilight swaps with Amythel. HT uses water jet, kiss, Amethyl swaps with Twilight. HT heal, kiss, Twilight dies and does dark rebirth. HT uses water jet, kiss, Twilight dead. HT heals, kiss, then dies. Crimson Whelping uses tail sweep twice and kills Amythel. Helios enters. CW uses healing flame, deep breath, and dies. Lil'Bling enters and uses extra plating, then pushes SMCKTHAT.EXE to kill Helios.
Environeer Bert – Level 25 – Gnomeregan
3 Mechanicals USE 3 Elementals
My choices: 3 Fel Flame (2 at 1627 life, 3rd at 1806 life. Use 1806 last.)
Use Immolate on Corporal Hammer. CH will swap your pet. New pet uses Conflagrate. CH will swap your pet. New pet uses Conflagrate, then hits with burn till dead. Bring in lowest Fel Flame and kill off CH with burn. M-37 is next. Hit with Immolate, then burn till Confragrate is ready, then hit with Conflagrate. Try to finish off with burn, if not 3rd pet will kill it off. Clamp moves in to fight. Hit with Immolate, then if available, Conflagrate. Use burn till Clamp is dead or Conflagrate is ready, then if need be, kill off with Conflagrate.