There were two keys to Arthur's house. Toroko had one of them, and the other one was by Arthur's grave. Why the other was by Arthur's grave is not explained.
As for how Sue got to the Egg Corridor, she probably used the teleporter in Arthur's house. My theory is that King wanted to have Sue...