"A well-maintained version of Java app will beat a struggling C app anyday."And a poorly maintained C program will outperform an equally poorly maintained Java program...
The things that make programs dramatically slower is poor algorithmic complexity (and often a poor understanding of the architecture, be it the JVM or the metal). That's not what we're talking about here though, this discussion is pretty explicitly about start-up times. We're talking constant-time issues.