Leining is a very useful tool. Starting up Clojure indeed is noticeable. I wonder how much of the performance is due to Maven, and if gradle would do better. Gradle is a newer project with a custom DSL based on Groovy.
Returning to the OP's point, given that it is a dependency, it's still possible there is some resulting startup overhead, but I couldn't say for sure without profiling it.
Personally I like Ant a lot and can live with Maven.
If it wasn't for Android Studio I wouldn't care 1 second for Gradle. It is just so painful slow for what is a JSON like DSL.