The startup time was horrible. The speed, once it was running, was good, but the startup time made it completely unusable on the web. The ugly default UIs in Java did not help.
I did my fair share of applets back in the day, starting with the very first public versions and have very vivid memories of the loading screen :)