Whenever attempting to place a desert temple in a void world under any circumstances results in a "Failed to place structure" error.

Most other situations allow you to place the structure, even in superflat worlds with only one block of width.

This is not an issue with other structures such as fortresses, which can be generated easily in void worlds.