> I believe that scripts without a shebang line cannot be executed by execve.

This was once true on old systems, but current ones (including Linux) have native support for scripts starting with #!. See fs/binfmt_script.c in Linux, which has existed for several decades.