Este é um efeito colateral dos parâmetros de instalação. Se você especificar uma senha root durante a instalação, o sudo não será instalado por padrão. Se você não especificar uma senha root, o sudo será instalado. A fonte autoritativa para isso citada abaixo. Outro caso especial relacionado é que durante a instalação, se você especificar o pacote sudo-ldap, o sudo não será instalado. Esta é a única vez que o sudo-ldap pode ser instalado sem uma senha root. Se você deseja atualizar do sudo para o sudo-ldap, você deve ter uma senha root durante a atualização.
If you do not specify a password for the root user this account will be disabled but the sudo package will be installed later to enable administrative tasks to be carried out on the new system. -- from debian-installer/manual/en/howto/installation-howto.xml