I did check every biome and almost travelled everywhere in the deeper and darker dimension and found no Stalker so i assume that they don't spawn which they are supposed to.

The Stalker has a chance to spawn when you break an ancient vase block. It cannot be found naturally.