To prove my point, you could try loading some of the USB drivers for DOS or one of the ISA PnP configuration utilities (such as ICU - Intel Configuration Utility), see how fast it boots then!
Also, if you left the network config untouched, it defaults to TCPIP+DHCP, and when DHCP doesn't respond (cable unplugged), it's another 30s delay. Win311 didn't have TCPIP unless you install it manually. It also asks you to configure it during installation - less likely to select DHCP if you don't have it. And then, in Win311, network is started by DOS (NET START in autoexec.bat), not by Windows.
You are probably thinking of Win98 menu where they added IE.
Win95 start menu opens instantly on any computer that can run it. You either belive me or not.
Ok man, sure. Go play with chatgpt and it will always tell you how right you are :)
It wasn't always instant on boot on my 486-SLC 33 MHz with 8 MB of memory but at most several to ten seconds for it to appear on first boot after clicking.
And on the Pentium MMX that I'm running now it's always instant on Windows 98 SE.