PHP - Duda con expresión regular para eliminar enlaces

//tengo esta cadena

$cadena='<div><span><a href="#"><div><span>Enlace1</span></div></a><div>y dos</div><a href="#"><div><span>Enlace2</span></div></a><div>Fin</div></span></div>';

//esta expresión regular no funciona y devuelve la misma cadena

$cadena=preg_replace("~<a href=\"#\"[^</a>]*</a>~si","",$cadena);

echo$cadena."<hr />\n";

//si cambio </a> por un caracter cualquiera, por ejemplo @:

$cadena=str_replace("</a>","@",$cadena);

//si que funciona:

$cadena=preg_replace("~<a href=\"#\"[^@]*@~si","",$cadena);

//y restituyo los </a>

$cadena=str_replace("@","</a>",$cadena);

echo$cadena."<hr />";

<?php

//tengo esta cadena

$cadena='<div><span><a href="#"><div><span>Enlace1</span></div></a><div>y dos</div><a href="#"><div><span>Enlace2</span></div></a><div>Fin</div></span></div>';

//esta expresión regular no funciona y devuelve la misma cadena

$cadena=preg_replace("/<a href=\"#\">(.*)<\/a>/i","",$cadena);

echo $cadena."<hr />\n";

?>

//Creamos el documento

$doc = new DOMDocument;

//Cargamos nuestro código HTML

$doc->loadHTML('<div id="id1"><span id="span1"><a href="#"><div id="div2"><span id="span2">Enlace1</span></div></a><div id="id3">y dos</div><a href="#"><div id="div4"><span>Enlace2</span></div></a><div id="div5">Fin</div></span></div>');

//Seleccionamos todos los elementos a

$as=$doc->getElementsByTagName('a');

//Este foreach se usa por que se comporta de forma extraña

//al hacerlo sobre la lista de objetos.

foreach ($as as $a)

    $nodelist[]=$a;

//Pasamos por los elementos y los eliminamos del DOM

foreach($nodelist as $a)

    $a->parentNode->removeChild($a);

//Nos muestra el resto por pantalla. (incluye el doctype y si no has agregado

//las etiquetas html y body también te las agrega.

echo $doc->saveHTML();