Besides the boot (which windows 3 didn't even do so I don't see why we are comparing it), from clicking on the start menu the 1st time after boot, to the start menu actually appearing on screen it would take 1-2 minutes to populate on windows 95, while on windows 3 on the same machine there would be no such issue.
This is not true. Win95 start menu appears instantly. I dare you to prove me wrong.
You are probably thinking of Win98 menu where they added IE.