Interesting that "BEM" was conceived that far back. Of course one wonders how that would have played out in live-action. Live-action in the '60s would never have been able to pull off a colony being (maybe a good thing considering how ludicrously it was done on TAS) and a tribe of bipedal lizards would have been beyond them. One (like a Gorn) you could do, but more than that forget it.
I thought that as well...when BEM detaches from his lower torso.
Was Shore Leave II what turned out as "Once Upon a Planet