Regina isn’t an idiot and Gold did drop enough hints along the way for her to figure it out. We need to give her some credit. She not blind either she can see things changing around her when Emma came to town. She did retain her FTL memories and she does have eyes all over town. She had Sidney spy for her, Dr. Whale seems to be working for her too and who knows how many others are spying for her.