Al no haberlo hecho nunca me ha costado lo suyo, pero ya lo tengo solucionado!
Lo primero es cambiar la estructura del XML e incorporar CDATA por todo:
Código:
<datos idioma="español">
<menu modelo="modelo2">
<titulo><![CDATA[<p class='amarillo'>Situación</p>]]></titulo>
</menu>
</datos>
Luego no es sino cuestion de cambiar en el flash de attributes a firstChild.nodeValue