After quite a few trainer battles, getting Fly from a random scientist and a bit of level up we reached Ravenplume City
There's a Gym here thankfully: a Ghost type Gym
Krookodile clears 90% of the gym without a sweat with Aurostice (Ice Gardevoir) as backup for those weird Fighting/Ghost and Dark/Ghost mons (the existence of Fairy type certainly helped here)