Well first of all the Sacred Realm exists out of time and space. Their spiritual forms could still be there.
How do you know Princess Ruto is being folowed by an enemy? Link encounters tons of enemys when he goes into the water temple. Ruto could have easily been killed.
Do you see the kings...