Went exploring in the New World just then, and managed to locate wolves at long last. Hopefully they'll teleport back to me on the mainland eventually; I'm hoping they weren't at first because of lag or something. It also seems that the new terrain generation has done something funny to the lighting - when you first encounter anywhere in shadow it appears pitch black, but once you walk nearby it updates to the expected lighting level.
I managed to locate the overhang I liked the look of (I've made a portal on the mushroom island there, I'll be building a proper path to it soon):
And has somebody been this way before me, or is this natural?
(Incidentally, does anybody know how to make the images larger?)
Bookmarks