[Mega Houndoom or not, it's a fire Pokemon and Archie's team is two thirds Water-types, so he's not really concerned.]

Ask for permission? We don't have to. Kyogre's grateful to us for waking it from its slumber and is more than willing to help us achieve our goals today!

[That's his story and he's sticking to it.]