I might be wrong here, but didn't Apple app store have limitations on what languages you were allowed to use. I don't know whether or not that applies to having an embedded interpreter like Lua.
those limitations have been removed as far as I know
You can ship with Lua. Just don't download more Lua after installation. I.e: Don't download code that wasn't included in the app submission.