"you still have to include the Scala base libraries with every app. Proguard may help, but it seems wasteful."

I have started to see Scala coming into Android market apps, and haven't felt they were worse for resource utilization. Bump is the most widely deployed example that comes to mind.