Você deve confiar em lsb_release desde que ambos Debian e Ubuntu afirmam ser compatíveis com LSB. No seu exemplo você está executando Debian com um kernel compilado pelo Ubuntu (de acordo com o seu /proc/version ), é por isso que você vê informações sobre ambas as distribuições.