44highest level
This is around World 6 — New Donk City: Power Star 6 (Pauline) in the story — that page lists everything you can have caught by this point.
Types on this team: ElectricFlyingSteel
| Pokémon | Moves | |
|---|---|---|
 | Mechakoopa Lv 43 · Lightning Rod · Eviolite IVs 18 HP / 1 Atk | Thunder Fang Razor Shell Gear Grind Crunch |
 | Paratroopa Lv 44 · Speed Boost IVs 18 HP / 1 Atk | Extreme Speed Shell Smash Acrobatics Razor Shell |