sudo rm -r /opt/Sublime\ Text\ 2
sudo rm /usr/bin/sublime
sudo rm /usr/share/applications/sublime.desktop
sudo sed -i 's/sublime\.desktop/gedit.desktop/g' /usr/share/applications/defaults.list
sudo rm -r /opt/Sublime\ Text\ 2
sudo rm /usr/bin/sublime
sudo rm /usr/share/applications/sublime.desktop
sudo sed -i 's/sublime\.desktop/gedit.desktop/g' /usr/share/applications/defaults.list
Esses passos não estão errados, mas seria mais fácil (e algumas vezes mais claro, como apontado pelo seu link) fazê-lo usando um ppa. Então, se você ainda quiser removê-lo, você terá que 'reverter' os passos 2, 3, 4 e 5 usando os seguintes comandos.
Etapa 2 reverter sudo rm -R /opt/Sublime\ Text\ 2
Etapa 3 reverter sudo rm /usr/bin/sublime
Etapa 4 reverter sudo rm /usr/share/applications/sublime.desktop
Etapa 5 inverter sudo gedit /usr/share/applications/defaults.list
e substituir todas as ocorrências de sublime.desktop por gedit.desktop