Com o Nautilus, use o ícone superior direito (mozaic), então você encontrará um cursor para modificar o tamanho de seus ícones (desktop e Nautilus). O menor não é tão pequeno ... Com 16.04 foi possível reduzir o tamanho (ou seja, 66%) nas preferências do nautilus, mas isso mudou com 16.10. Nem o editor do dconf nem as ferramentas de ajuste do Unity oferecem ferramentas para fazer isso.