O Suhosin para PHP 5.4+ nunca foi finalizado pelo desenvolvedor upstream em tempo para a versão Debian / Ubuntu e, portanto, o pacote php5-suhosin foi removido do Debian (e Ubuntu).
Apenas remova as sobras e esqueça o php5-suhosin.
Você não precisa do php5-suhosin para executar o (s) site (s) no php.
EDIT : O suhosin.org fez uma nova versão com suporte ao PHP5.4 + após vários anos de inatividade. Se você realmente acha que não pode viver sem isso, você pode compilar uma extensão para si mesmo a partir da fonte.