何個かワールドを解体してて気付いたことがあったので追記。
祭壇は全部地表世界の範囲にしかできないみたいです。
地下第１階層を掘っても出たことがなかった。
あとは邪悪＆真紅に初期に汚染された場所を除き、全部ほぼ同じ高さに生成されていたように感じました。
なので、できるだけ掘らないでさいだんを全部壊したい場合は横堀りして探すのがいいかも。
ちなみに一番多く生成されていると感じたのは地下第一階層入口付近の高さで、ギリギリ背景が明るい高さですね。
ジャングルと雪原は高低差の幅が大きかったため、さいだんが地上付近に露出してることが多かったっぽいです。