I don't really remember how the show explained Rumpel getting Henry specifically for Regina if he supposedly didn't have his memories until Emma arrived, but without the kid, I'd expect someone somehow will have to know about Emma and arrange for her to show up.
Unless you already have something specific and plot-driven in mind, I'd be happy to offer Rumpel as the orchestrator. Whether that means he kept his memories or not and just somehow preserved the notion to find, contact and bring Emma to Storybrooke, we'd have to discuss.
Also, Ariel, we should talk about how our characters interacted if you want to make any changes. (Flower, too, but Maleficent didn't create the curse.)
... well, anyone, really, who didn't leave their fairy tale part completely at GM discretion. Rumpel gets around.