A Net Ball works on any bug or water type pokemon. Since Kyogre is a water type the Net Ball will provide a high catch rate for it.
If you want to hear us on the podcast talk more in depth about your question (which we somehow managed to do with this question), then go visit our site at: http://rocketdemon.com/deargamer/ this Tuesday and listen to Dear Gamer Episode 1.