I'm uncertain on Affected Version/s however there are no Desert Temples in the games currently on Xbox One. I have gone into Creative and used the locate feature several times over the past few months hoping it would be fixed, but it hasn't yet.