"He was a lot of things to me" "The only conclusion was love"
I think the only that probably changed when Rumple got his memories back was that before Regina saw an ally in Mr. Gold, together they ruled the town, kept everyone in line. All bets were off when Emma came to town.
It’s interesting that even on day one, Regina seems a bit dissatisfied. She couldn’t force the people to love her through a curse. That’s going to parallel her desire to force Henry to love her with the Empty Hearted Curse.