I think primarily it’s the ffi I would be missing. This would get me a turing complete language but set up as an executable it’s wrong for me.

Notice that if I remember correctly, you can generate bytecode on the PC (by using the luajit command) and have the resulting bytecode loaded through the C API on your device as if it were a regular script.