sudo встречается далеко не в каждом дистрибутиве. А точнее, не во всех дистрибутивах есть пользователь, у которого по умолчанию есть доступ к этой команде.
sudo нужен, когда необходимо наделить пользователя правами для выполнения действий от имени суперпользователя (root). Часто такая возможность либо отсутствует по умолчанию, либо заблокирована намеренно (например на арендованных VPS/VDS). В этом случае системные действия выполняются только от имени пользователя root, на которого можно переключиться командой su (вот она как раз таки встречается повсеместно).
Стандартные команды: ls (просмотр содержимого каталога), cd (смена директории), cp и mv (копирование и перемещение), rm (удаление), cat (вывод текстового файла), grep (поиск в текстовом содержимом), less/more (обычно хотя бы один из них есть, часто оба - просмотр многостраничных файлов), man (получение справки), wget (загрузка файлов). Это то, что вспомнил по памяти, чем пользуюсь сам. Есть еще сетевые утилиты (ping, ifconfig - стандартные, traceroute, iwconfig - обычно по умолчанию отсутствуют), управление диском (fdisk/cfdisk, dd, du, ...).
Но ВСЕ утилиты, даже самые стандартные, нельзя назвать универсальными. Самый простой пример, утилита, которая на мой взгляд являлась стандартной, ifconfig - в 2012 году
исчезла из Arch Linux...
Текстовые редакторы - отдельная тема. В некоторых системах стандартом давно является nano в силу его простоты, однако можно встретить системы, где по умолчанию его нет. Vim для многих являлся стандартом долгое время, но в ubuntu 12.04, например, по умолчанию он отсутствует. Есть vi и emacs - чаще всего один из них или оба сразу есть в системе, но и тут нельзя быть уверенным.
Браузер lynx одно время был почти в каждой системе, позднее начали появляться его производные - links, links2, elinks... А в современных системах его может вообще не быть в силу малой популярности.