43level cap
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: Flying ×2DarkIcePsychicRockSteel
| Pokémon | Moves | |
|---|---|---|
 | Paratroopa Lv 40 · Shell Armor Jolly nature · IVs 11 HP / 2 Atk | Acrobatics Headbutt Razor Shell Protect |
 | Spike Top Lv 40 · Levitate Adamant nature · IVs 11 HP / 2 Atk | Smart Strike Guard Split Knock Off Obstruct |
 | Chill Bully Lv 41 · Ice Body Adamant nature · IVs 11 HP / 2 Atk | Avalanche Rock Slide Gyro Ball Frustration |
 | Magikoopa Lv 43 · Magic Guard · Sitrus Berry IVs 31 HP / 7 Atk · EVs 50 HP / 25 Def / 50 Spe / 50 SpA / 50 SpD | Ice Beam Psybeam Air Cutter Tri Attack |