I'd never thought of the Atoz replicas as being holograms, I've always assumed they were some sort of service androids or robots. Laser based holography was still in its infancy in the 1960s, and a Nobel Prize in Physics wasn't awarded for development of the process until 1971.
Holodecks never seemed to be a technological concept in TOS. Simulated environments were usually explained as some sort of telepathic influence.
I should have been more specific. In using Star Trek
'lingo', I sloppily used the term 'holodeck' to suggest something "unreal". I, too, dislike the hologram concept retroactively applied to TOS. But somehow it also seemed wrong to call them robots, either.
Though it is entirely possible that the Atoz replicas (whatever they were), were in fact extremely similar to the technology used to create the Losira replicas in That Which Survives