Too many water moves on Kyogre. I would either give him surf or Water spout. Both are great for his monstrous special attack. Thanks to his special ability, drizzle, his water moves get powered up.
Water spout/Surf-STAB, gets powered by drizzle
Thunder-Has 100% percent accuract thanks to his ability
Ice beam-Covers dragon type pokemon, very common in Uber tier.
Calm mind-powers up his special stats, after this you can sweep through anything.
I would switch out icy wind since too many ice moves are bad. no need for all that STAB...I would pick:
Ice Shard/Blizzard-STAB, priority. blizzard is powerful, but should only be used with Hail.
Stone Edge.--good power, deals with several threats.
Stealth Rock/Endeavor/Hail-Endeavor is good for when he is low on power, Stealth rock deals with fire types and helps him sweep. Hail works with his abiity to increase evasion, and can increase the accuracy of blizzard, making a deadly move. But If you are also using Kyogre, it wouldn't make much sense to have two weather moves.