For Kyogre, I devized a pretty good method. First, I brought out my Parasect (Traded from Fire Red) and put him to sleep. I used a couple leech lifes on him, because he didn't have a particular weakness to bug types, and my parasect was around level 60 at the time. Anyway, after putting him to sleep and whittling his health down to just less than half, I brought out my Scyther (also traded from Fire Red) and used false swipe on him until he had only 1hp. Then, I threw balls at him. When he woke up, I paralyzed him with Parasect. Then I threw balls like there was no tomorrow. Anyway, I think I caught him with less than ten balls. That was the second or third time I had caught him, and I had worked out a good strategy by then, lol. Anyway, the above method could work with any pokemon that can induce sleep and/or paralysis, and any pokemon that learns false swipe. I think the only pokemon that learn false swipe in Ruby and Sapphire are in the Treecko family and Zangoose... but I could be wrong.