This is one of the tenuous connections to Dark Cloud. All you need to look at is the number of years between creation of a Sun Sphere on the Sun and the number of years the Sun Atlamillia can travel, either direction, through time. They're both 10,000 years. Caught in the evil Dark Cloud below Dark Heaven Castle, the Sun Sphere absorbed the evil energy, losing its green stripes and became pure yellow. Like the "lucky" rat, the Sun Sphere absorbed some of the Dark Genie's power.
They look very similar, and Galen reacts warmly when he finds out who Max is. The clincher is that recruiting Gerald, Max's father, and having him live in Heim Rada is a requirement to restore him to history...
Different take on a tenuous connection: again, see the 10,000 year cycle.
She shares her Power-Up Food "Witch Parfait" with Ruby, a genie.
He did explain his father was a Changeling.
He just changes his name every few centuries.