Takedama Village
Tokaribe Coast (Sand island)
Tokaribe Village
Ujichichi Mountain (Second section)
Chiawata Village
Chiawata Forest
Chiawata Cave
Meribaro Forest
Kiwatora Village
Hiero Loophole
Helchika Village
Bandit's Hideout
Kamishino Ruins (Yellow Area)
Bijinia Village
Uraani Village
Uraani Cave
Holy Land Iasuka (Southeast section of Outer B4)
EDIT: I went through and ripped all of their battle sprites, as well as noting their parties.
Spoiler!
Girl - Takedama Village
Power:
Coronet (Basic) Lv. 48
Laperouse (Basic) Lv. 45
Penelope (Mountain) Lv. 45
Speed:
Coronet (Basic) Lv. 48
Chapmani (Natural) Lv. 45
Flavi (Basic) Lv. 45
Boy - Tokaribe Coast
Power:
Huming (Mountain) Lv. 52
Willcock (Forest) Lv. 51
Hermit (Grassland) Lv. 53
Speed:
Hermit (Natural) Lv. 52
Willcock (Forest) Lv. 51
Hermit (Grassland) Lv. 53
Sister - Tokaribe Village
Power: <MELO-D 8. Sparsa>
Oshe (T2) Lv. 49
Serrata (Forest) Lv. 50
Auklet (Natural) Lv. 50
Speed: <MELO-D 8. Cotta>
Cotta (Basic) Lv. 49
Enteioh (T2) Lv. 50
Alpina (Basic) Lv. 50
T-Fanger - Ujichichi Mountain
Power:
Phoebe (Basic) Lv. 71
Coronet (Grassland) Lv. 70
Sparsa (Natural) Lv. 72
Speed:
Bicolor (Basic) Lv. 71
Coronet (Grassland) Lv. 70
Mentalis (Natural) Lv. 72
Old Lady - Chiawata Village
Power:
Laperouse (Desert) Lv. 61
Tataupa (Forest) Lv. 55
Callinota (Grassland) Lv. 50
Speed:
Cotta (Natural) Lv. 61
Tataupa (Forest) Lv. 55
Callinota (Grassland) Lv. 50
Girl - Chiawata Forest
Power:
Laperouse (Grassland) Lv. 48
Laperouse (Natural) Lv. 52
Tataupa (Desert) Lv. 55
Speed:
Demerus (Natural) Lv. 48
Maculet (Forest) Lv. 52
Chigomozu (Natural) Lv. 55
T-Fanger - Chiawata Cave
Power:
Sparsa (Natural) Lv. 66
Rubricol (Aquatic) Lv. 56
Serrata (Forest) Lv. 56
Speed:
Alpina (Basic) Lv. 66
Rubricol (Natural) Lv. 56
Enteioh (T2) Lv. 56
Boy - Meribaro Forest
Power:
Chigomozu (Natural) Lv. 55
Suguline (T2) Lv. 53
Mentalis (Forest) Lv. 56
Power:
Chigomozu (Natural) Lv. 55
Mentalis (Grassland) Lv. 53
Mentalis (Forest) Lv. 56
Brother - Kiwatora Village
Power: <MELO-D 9. Tectus>
Hermit (Grassland) Lv. 55
Ornithogalum (T2) Lv. 48
Hermit (Grassland) Lv. 51
Speed: <MELO-D 9. Regulus>
Hermit (Grassland) Lv. 55
Ornithogalum (T2) Lv. 48
Hermit (Grassland) Lv. 51
T-Fanger - Hiero Loophole
Power:
Cotta (Basic) Lv. 65
Kanzou (T2) Lv. 54
Mentalis (Forest) Lv. 55
Speed:
Anpipit (Basic) Lv. 65
Maculet (Natural) Lv. 54
Mentalis (Forest) Lv. 55
Salaryman - Helchika Village
Power:
Coronet (Grassland) Lv. 50
Cabot (Basic) Lv. 48
Callinota (Grassland) Lv. 52
Speed:
Cotta (Desert) Lv. 50
Cabot (Basic) Lv. 48
Callinota (Grassland) Lv. 52
T-Fanger - Bandit's Hideout
Power:
Muscovy (Basic) Lv. 55
Ruficollis (Grassland) Lv. 56
Oshe (T2) Lv. 57
Speed:
Muscovy (Basic) Lv. 55
Coronet (Aquatic) Lv. 56
Pulchella (Forest) Lv. 57
T-Fanger - Kamishino Ruins
Power:
Etupirka (Forest) Lv. 68
Cotta (Natural) Lv. 66
Kanzou (T2) Lv. 71
Speed:
Kaya (T2) Lv. 68
Maculet (Natural) Lv. 66
Storm (T2) Lv. 71
Uncle - Bijinia Village
Power:
Kagu (Natural) Lv. 58
Rubricol (Natural) Lv. 57
Cotta (Basic) Lv. 59
Speed:
Phoebe (Desert) Lv. 58
Rubricol (Aquatic) Lv. 57
Anpipit (Basic) Lv. 59
Old Man - Uraani Village
Power:
Gumi (T2) Lv. 50
Callinota (Grassland) Lv. 49
Serrata (Basic) Lv. 48
Speed:
Gumi (T2) Lv. 50
Callinota (Grassland) Lv. 49
Serrata (Basic) Lv. 48
T-Fanger - Uraani Cave
Power:
Cotta (Natural) Lv. 54
Callinota (Mountain) Lv. 47
Bicolor (Natural) Lv. 62
Speed:
Maculet (Natural) Lv. 54
Storm (T2) Lv. 47
Saiguliger (T2) Lv. 62
T-Fanger - Holy Land Iasuka
Power:
Oshe (T2) Lv. 73
Auklet (Natural) Lv. 72
Mentalis (Natural) Lv. 72
Speed:
Cotta (Basic) Lv. 73
Chapmani (Natural) Lv. 72
Sparsa (Natural) Lv. 72
Spoiler!
Hoshino - Takedama Cave
Power: <MELO-D 5. Rubricol>
Bashou (T2) Lv. 99
Easydog (T2) Lv. 99
Ruscus (T2) Lv. 99
Speed: <MELO-D 5. Hermit>
Bashou (T2) Lv. 99
Gentiana (T2) Lv. 99
Ruscus (T2) Lv. 99
Sugimoto - Takedama Cave
Power: <MELO-D 5. Rubricol>
Cotta (Desert) Lv. 99
Teletel (T2) Lv. 99
Chukar (Basic) Lv. 99
Power: <MELO-D 5. Hermit>
Cotta (Desert) Lv. 99
Dendel (T2) Lv. 99
Chukar (Basic) Lv. 99