Battled Kyogre once; it pretty much one-shot all my Pokémon with Origin Pulse. Solution? Soft reset and Quick Ball until I caught it.