You can walk out without the Teleporter Stone. Just walk up and when they ask "Would you like to enter?", say "No." You'll be forced out of the Throne Room.

It was easier for me.