I'm guessing like most things, it's a trade-off. I believe Dalvik was designed to be frugal with both disk and memory but if those are growing faster than CPU then it would make sense to revisit that decision.

More specifically though, I think the code in Android apps is a small fraction of the app size, compared with images, audio and video resources.