Bem, se você perder totalmente o acesso root, o Ubuntu não permitirá que você, de dentro, obtenha acesso root. Isso seria um problema de segurança.
Em segundo lugar, você não deve adicionar um usuário root sem um bom motivo. Eu recomendo que você pense por que você precisa de um usuário root.
A maneira recomendada de lidar com isso é usando o sistema sudo. O sistema sudo permite que um usuário promova um aplicativo ou programa de linha de comando (cdm como você chama) para atuar como root ou outros usuários sem ter que efetuar login como este usuário. Isso adiciona uma camada extra de segurança em muitos sentidos.
No ubuntu o primeiro usuário tem o direito de atuar como root. Isto significa que quando você usa o sudo você vai executar o comando dado como root. Se você está logado como o primeiro usuário criado e você executa:
sudo dpkg-reconfigure -phigh -a
Você é solicitado pela senha do usuário. Se você não mexeu com essa configuração, poderá executar este comando.
Mas este comando quase certamente não corrigirá seu problema. Você precisará corrigir qualquer problema que você tenha feito com os usuários manualmente pela linha de comando.
Seria provavelmente mais fácil (se a sua instalação não é realmente antiga ou personalizada) para reinstalar. Mas isso é apenas uma sugestão.
Por favor, conte-nos nos comentários se você tiver sucesso.