Para se livrar do aviso, você deve instalar o pacote gtk2-engines-pixbuf .
Se isso não for possível, você pode usar, por exemplo, nano
, não é tão fácil quanto o gedit, mas deve poder fazer as modificações que o tutorial indica.
Basta digitar:
sudo nano /etc/default/grub
navegue com as setas, salve com [Ctrl] + O
e saia com [Ctrl] + X