I always thought Link was in Limbo during the events of MM, and that it was just him fighting his tortured psyche after the events of OoT. So Tatl is a recreation of Navi, in a way, and I think this realm was a way of him getting past these demons. He was trying to find his friend, but after all...