First, make sure that /usr/share/applications/sublime_text.desktop exists:
Then, open /usr/share/applications/defaults.list with Sublime:
sudo subl /usr/share/applications/defaults.list
Search for all instances of gedit and replace them with sublime_text.
Save the file, log out and back in...