After saving the queen, Marle doesn't reappear

Two things you may have forgotten to do:

1. Rescue the Chancellor: he is in the chest on the left hand side of the room in the Boss Fight with Yakra. If you do not rescue him, the cutscene does not play out properly. If you accidentally leave the Chancellor in the chest, he will rescue himself when you leave the room. (That said, you have mentioned that Frog has left, so this might not be the case).
2. Talk to Queen Leene: after the cutscene with Frog, you actually need to talk to Leene, and she will ask "what happened to the girl that was mistaken for me?" Lucca will then react, and ask you to go check out the room where she disappeared from, which should trigger the cutscene where she reappears.

Outside of this, there should be no reason for her not to appear, so it may be a bug in the save file.

As per the comments: the OP found they were going to the wrong room, which is why Marle wasn't appearing.

After talking to the Queen, and Lucca "remembering" about Marle, you will need to enter the doorway to the right at the back of the Throne Room, which will lead to the Queen's Chambers, where you will find Marle (the door to the left leads to the King's Chambers).