Как вырезать целый тег?

preg_replace('|<.*>(.*)</.*>|isU', "foo", $sContent);

Не учитывая вложенные теги

Вот решение, вам нужно только скачать и подключить библиотеку phpQuery :

// Ищем тег div с классом tagcloud
// (другие теги с классом tagcloud удалены не будут)
$selector = 'div.tagcloud';
// Заменяем на строку "foo"
$replace = 'foo';
$str = '
    <p class="tagcloud">DELETE</p>
    <div class="tagcloud">DELETE</div>
    <div id="elem">Текст</div>
    <div class="tagcloud">DELETE</div>
    <div>Еще тег</div>
';
// Путь к библиотеке (ваша папка, куда вы скачали пакет)
require_once 'phpquery-master/phpQuery/phpQuery.php';
$pq = phpQuery::newDocument($str);
$pq->find($selector)->replaceWith($replace);
$text = $pq->html();
echo $text;

UPD: Добавил замену найденных тегов на строку foo