I always figured the Princess was in another castle because she got bored of waiting for Mario and just broke herself out.