AerialAce!
Inconceivable!
Kyogre was easy. and Deyoxys's defense form was a pain.
How do you get the egg?
Go here. Click, "Get Manaphy." It'll tell you how to unlock the mission, then you just complete the mission itself and it'll tell you what to do.