How were pinball machines built without a programmable computer?
https://www.youtube.com/watch?v=ue-1JoJQaEg
I think the arcade industry was already comfortable dealing with complexity to make the mechanical games. The Rube Goldberg nature of the early video games probably weren't that much of a jump in effort/engineering.