I think your friend would know if your Pokemon are hacked, when you are going to use Kyogre/Groudon... NO weather. I suggest other Pokemon like Deoxys-A for power.
I just checked my Red Gyarados with the Legit Checker, and it came up with a Chain Shiny Algorithm. I'm not sure if its just my Red Gyarados, but I think your Red Gyarados would also have the same algorithm as mine.
You receives the Togepi at level 25.
Here Some of my UT Pokemon from both games, I will upload more later.
UT XD Togepi.pkm
UT XD Rapidash.pkm
UT XD Magmar.pkm
UT XD Hitmonlee.pkm
UT XD Hitmonchan.pkm
UT XD Dragonite.pkm
UT Colo Togetic.pkm
UT Colo Murkrow.pkm