Как рекурсивно удалить каталог из командной строки в окнах?

deltree если я помню свой DOS.

Кажется, что это было обновлено..., это - то, что Вы хотите:

RMDIR /S

Это удаляет каталог C:\test, с подсказками:

rmdir c:\test /s

Это делает то же без подсказок:

rmdir c:\test /s /q

Относительно sudo части Вашего вопроса при необходимости в большем количестве полномочий можно сначала открыть новую оболочку как другую учетную запись пользователя с помощью runas команда, как это:

runas /user:Administrator cmd
rmdir c:\test /s /q