One of the ideas I thought up for getting Melody to Storybrooke involved Yzma (if she is the Dark One) sending a henchman or henchwoman or two to the real world before the curse was cast and via them would end up leading Melody there.

As for Kuzco, whether someone takes him or not he will appear. He is important to Yzma's plan.