Primeiro, se você estiver usando o bzr, então não há necessidade de se preocupar com o debdiff. Apenas confirme sua alteração, depois envie para uma ramificação pessoal em lp e proponha que ela seja mesclada.
Se você realmente quer um debdiff, então você precisa que a versão anterior do pacote seja diferente. Busque com o apt-get source.