The teleportation should bring the player to the Deep Dark biome on a reasonable Y-level. However, on some occasions, it brings the player to Y -64 and causes the player to fall out of the world.

Steps to Reproduce:
1. Go to world seed [8828224330230161569] and go to X: 25 Y: 64 Z: -41
2. Use /locatebiome minecraft:deep_dark command
3. The Y-level will be -64
4. Teleporting in survival will cause the player to fall out of the world and die

Edit: In 22w17a, I have tried locating cave biomes on different Y-levels. What I found was that the Y-level of the result changes according to what Y-level the player is at. Therefore, I tried running the command for each decrease of 1 in the player's Y-level. The Y-level of the result cycles through 0 to -63, then goes back to 0. Does this mean the bug is resolved, or does it need more testing?