Huh. That actually would have been kinda interesting. I enjoyed Into Darkness (although not blind to it’s many issues) but I definitely would have enjoyed the ride way more if it was B.C. playing Gary instead.
If the original show did it, I’m sure they could have made an interesting movie around it. Sure the omnipotent part would near to be changed a little bit they did manage to have a satisfying conclusion in the episode.
The Kelvin timeline did have its interpretation of this plot in the comics. It stuck pretty close to the TOS episode, but with better visuals and pacing. Basically what the episode would have been like if it were filmed today with a modern budget.