On top of Tilo being where you last teleport to, if Nene attempts to teleport from a teleport point where Tilo isn't at, she can come out and grab Nene to take her to the location she wishes to teleport.
Maybe you can animate Nene touching Tilo's tip and that would trigger Tilo to come out and grab Nene to take here where she needs to go. I think making the animations happen after the location is selected would be the best way to implement this.
I do think this would actually make the game feel more fluid.