В Kali есть несколько DE, но у них свои собственные темы оформления.
Для переключения именно тем оформления DE перезагрузка не нужна, они переключаются в ту же секунду в большинстве случаев.
А для переключения самих DE достаточно выйти из системы (как если бы ты менял пользователя) и войти снова, сменив этот параметр. Перезагрузка тоже не нужна.
И да: все программы и прочее в Debian ставятся с репозиториев через apt install.
На скриншоте GNOME 3 с некоторыми расширениями и кастомной темой. Расширения можно и на Debian поставить (через настройки гнома), а вот темы — будет сложнее. Придется или выдирать их из Кали, или скачать похожие отсюда: https://www.gnome-look.org/