У меня была аналогичная проблема с гном. Я использовал mimeopen для его решения, но команда была немного иной:
mimeopen -d myfile.mp4
С этим я мог снова связать файлы mp4 с командой mplayer.
Без «-d» он будет использовать тотем, не спрашивая.