The Queen created all those stars in a matter of minutes, but could not remove them without outside help and a good deal of time. Perhaps her seeming omnipotence only extends to the act of creation...she's powerful, but as specialized as any mortal mage.