Removing perl from base would be very painful. I don't fancy rewriting all the perl tools in something else (specifically, most of the ports and package infrastructure)
lua would definitely NOT be appropriate for that. The only half valid candidate would be python. Contrary to what some people might think, the tools in question won't be easier to understand and manage if written in another language.
