When I said that user profiles weren't really a thing, I meant that they really didn't save much different per-user unless your network was set up to have roaming user profiles, which is what I meant about the enterprise networking setup. I'm pretty sure that even Windows 95 had roaming support, and as such the Start menu could change between users such a network, but I could be wrong about that.
[edit: I just tested and the DDE interface works still even in Windows 10. Wow.]
IIRC Windows 9x had local profile support in that different local users had different HKCU, desktop, start menu and such, but did not support roaming profiles in the sense that these data were not replicated to domain profile directory and profile directory offered by domain controller was essentially normal windows share that was used for documents folder (and used directly online, without the replication)
Edit: essentially only thing that you would get by joining to domain was logon scripts
Also, non-NT windows supported multiple user profiles at least since 3.1. At first only thing that was per-user was password store for networking, and with W95 essentially everything that is per-user today. (I suspect that the common myth that there were no user profiles in w95 comes from the fact that by default there was no prominent "log off" entry in start menu). Obviously, there was no FS-level security, so only thing that was protected by profile password was the aforementioned password store for SMB.