Yeah, Toxicroak is a really nice idea, usually if you have an ally with Surf. Kyogre would be great for that, or even Palkia (if it can learn Surf) can have it in place of Hydro Pump, despite losing power for accuracy. Oh well.
I'll get on in a sec for the other battle. Gotta load up my Platinum.