Could one of the human girls that want to see the legend have a secret where she is part Dito like the MC but can control the size of her breasts and butt and other parts and she wanted to be made love to by that legends dick but its a girl legend so the MC would transform his dick to the one she wants and she would then reveal her secret.
Could when the MC has Articuno, Zapdos, Moltres and Lugia he asks why the three birds were not near Lugia since she is there boss. They could say some asshole came and bombed their homes and had them fight each other to capture them. They remember a song was played to calm them down but currently all they need to calm down now is the MC dick in them. They left the region and were then found by the MC and brought together. I know this is from the second pokemon movie and not from the game but this would be a nice explanation as to why the three were in a different region than Lugia. Excellent game so far.