Change the parameters within PuTTY, not within Slackware.
Unfortunately, I am not in front of my machines right now, but I am pretty sure it can be made to work. Try changing the parameters in "Window > Translation > Character Set Translation".
Sometimes, changing the font used within the PuTTY window also helps.
Hope this helps!