I just fought them after I beat Kyogre and Recruited them. I recommened being at Platinum Rank or better, and using one pokemon.(Not for whole dungeon, when you get to the Kanghaskhan thing make the others go on standby, then save. If not recruited, turn off and try again.)
Thanks to Ares2 for the sweet sig and avy.