А! Надо всех и сразу! Дык вроде никак, а зачем? У меня на раб. столе максимум 10 иконок, изменить их размер - меньше минуты займёт.
Нету, кстати, в настройках наутилуса. Спецом посмотрел.
Хотя нет, вру. Можно сменить дефолтный масштаб при отображении в виде значков, тогда и на раб. столе сменятся все иконки. Но ИМХО гораздо проще вручную.