So, I have decided to create a new location guide for this episode. Hopefully this one will be just as good, if not better than the original. Here it goes:
First possible locations:
Julia (Electric):
Florinia (Grass):
Shelly (Bug) (although you will face Corey first, he doesn't actually give you his badge):
Shade (Ghost):
Aya (Poison) (although you will face Kiki first, she doesn't actually give you her badge):