str_replace

[Deschamps]

(..) intenté hice eso también pero finalmente las <p> y </p>... <b> y </b> quedan aunque sea parcialmente (..)

¿Seguro? Yo acabo de probarlo con la cadena que indicas... y funciona perfectamente:

Código php:

$prueba1 = '<description>&lt;p&gt;
Den italienske motorsykkelprodusenten kaster seg inn i klokke-gamet. 
&lt;/p&gt;</description>';
$prueba2 = preg_replace( '/\r\n/', '', strip_tags( html_entity_decode( $prueba1 ) ) );
 

Si te quedan "restos" en otras cadenas, debe ser que están mal formadas o que no se ajustan a las reglas que defines para las sustituciones.