On the W9x client, use regedit to navigate to:
Add a New DWord value named DisablePwdCaching and set it to 1.
Reboot. This will disable the local Windows 9x password.
Instruct your clients to only use the bottom half of the dialog box at Control Panel / Password to change their network (domain) password.