Diz que já saiu correção pro Ubuntu e pra mais umas 7 distros (Debian e RHEL incluídos), então creio que é apenas atualizar mesmo. Eu atualizei pela "Atualizações do sistema".
Os desenvolvedores corrigiram uma falha crítica de segurança que afetava as versões 1.8.0 a 1.8.3p1 do sudo
Se eu verifiquei direito, só o Ubuntu 12.04 Precise tem uma versão 1.8.x, o resto tudo está na versão do sudo 1.7.x, ou seja, só o Precise tem a versão do sudo que foi afetada (creio eu), então...
Enfim, eu atualizei, tomara que meu Ubuntu esteja seguro.