Here is a quick and dirty guide (with a useful map of all locations)
No video guides are needed, the battles just aren't that hard. Export codes for Rematch included in the guide.
This content is super easy guys, so enjoy the fun of exploring Tanaan and get ready for new pets!!