Dogs/Wolves don't teleport if they are swimming in water or lava.

Dogs will swim an entire distance of the ocean before teleporting to the player. Even in lava, if the wolf has a fire-resistance potion, it will swim before teleporting.