could a Space player have Yaldaboath as a denizen instead? or is it only Echidna 100% of the time?

Yaldabaoth is a special Denizen, so he can replace others. Similarly, it’s implied that Abraxas is also a special Denizen in the same way, but not canonically confirmed.