Noch als Ergänzung zu Exergîe:
Man kann sich bei der Weltkarte anzeigen lassen, auf welcher Stufe die Haustiere dort sind.
Das sollte an sich sogar standardmäßig aktiviert sein, so dass du bei der Weltkarte einfach über ein Gebiet mit der Maus fährst und dir dann die Stufe vom Gebiet und darunter die Stufe der Haustiere angezeigt wird. Siehst du die Stufe der Haustiere nicht, kannst du es bei der Lupe aktivieren.
Auch bei der Minimap solltest du bei der Lupe darauf achten, dass dort die grünen Pfoten für Haustierkämpfe aktiviert sind, um die Haustiere zu sehen.
Zum Einfangen von niedrigstufigen Haustieren sind Haustiere mit Fähigkeiten, die dem gegnerischen Haustier immer mindestens 1 Lebenspunkt lassen (z.B. 
Superbellen oder 
Schwächender Schlag ) sehr hilfreich. So kann man ganz entspannt auf die Jagd gehen.
Ansonsten würde ich auch das Addon PetTracker empfehlen, um Haustiere einzufangen.
Generell lohnt sich ein Blick auf die Liste mit hilfreichen Addons für den Haustierkampf. Gerade Rematch und Battle Pet Breed ID sind sozusagen „Grundausstattung“.
Mit den wilden Haustieren kann man sehr schnell, sehr viele Haustiere fangen.
Hat man etwas Gold übrig und möchte schnell die Sammlung erweitern, kann man auch einfach ins AH gehen, macht ein Häkchen bei „Benutzbare Gegenstände“ und durchsucht dann die Haustier-Kategorie. So werden einem nur die Haustiere angezeigt, die einem noch fehlen und diese kann man dann gut nach dem Preis sortieren und zuschnappen.
Das ist zwar eine eher langweilige Art den Stall aufzustocken und im Endeffekt sind ja auch gerade die günstigen Haustiere die, die man auch selbst schnell bekommt, aber trotzdem ist es ein schneller Weg, um die Sammlung zu erweitern und viele Haustiere gibt es schon für einstellige Goldsummen.
Um dann die Lücken zu schließen, empfehle ich https://simplearmory.com.
Dort kann man nach Eingabe von Server und Charaktername unter Collectable bei „Battle Pets“ (wilde Haustiere) und „Companions“ (restliche Haustiere), die eigene Sammlung schön sortiert anschauen und sieht Lücken sehr gut und auch direkt, woher es das Haustier gibt.
Eine generell hilfreiche Seite für Haustierkämpfer ist dann noch Xu-Fu’s Pet Guides. Dort findet man Strategien zu allen relevanten Gegnern und auch andere hilfreiche Guides.
Viel Spaß!