Try going into System Prefs > Keyboard > Keyboard Shortcuts > Application Shortcuts
The click the (+) button and select the application TextEdit. "Save As..." is your command, and Shift+CMD+S is your shortcut. This will remap it for you.
Check the image below
Hope this helps!