I got a Castform after clearing the Weather Institute of Team Aqua ^.^ The scientist says there's a lot of them around the institute, but there's only one ever. Ah well. I've been training the Castform I've got ever since, revisiting old routes hoping to get a rematch with the other trainers. I got Castform up to L30 and he learned Weather Ball, which pretty much OHKOes everything after a weather set up. After I reach Lilycove I'll be giving Thunder to him, so he'll be all set. I trained Castform up to L46 to get on par with the rest of the team, then I continued on to Fortree. Fought May for a bit, reached Fortree. Got the Devon Scope from Steven and battled Winona.
Sort of. I was highly overleveled so it was more like a stompout. Most of her Pokemon took one hit to kill except Pelipper. I sent out Castform against it and Weather Balled it 3 times to kill.
Fly. Woohoo. Now I can revisit all the old locations and finish up whatever's left. First stop, that route up from Rustboro with the Focus Punch TM.