But they did?
I think all the actual OS was still codepage (with the "multibyte" versions for things like Eastern languages being pretty much forks), and windows95 wasn't really much different.
16bit IE brings its own MSNLS.DLL for handling different codepages to ACP(Active Codepage) in Win3.1x.
and win9x also works mainly in ANSI codepage with some kernel side unicode support.