The title is not shown for node/#/delete, due to the $node variable being populated.

Relevant code in page.tpl.php:

    <?php if(!empty($node) && $page == 0) { ?>
      <div id="cr8"></div>
    <?php } else { ?>
      <?php if($title) { ?>
            <h1 class="pagetitle"><?php print $title ?></h1>
      <?php } ?>
    <?php } ?>

This is rather important, as without it there is no obvious indication of what node is being deleted (although it's still in the browser's own title).