Just after the sixth gym:
Golduck (Duckie) - Lv40
Surf, Water pulse, Aqua tail, Zen Headbutt.
Heracross (Some japanese writing) - Lv39
Close Combat, Brick break, Night slash, Aerial ace.
Magnezone (Static) - Lv42
Thundershock, Electro ball, Magnet bomb, Mirror shot.
Magmar (Blaze) - Lv39...