Basically, this code wraps the normal functionality of
gnus-summary-delete-article within a call to
with-compy-deleted-display. The easy part is over;
the hard part is writing
with-compy-deleted-display. Here's what I came up
with at the time. It's not the best example of good Emacs Lisp
code, but it gets the job done.

This work is licensed to you under version 2 of the GNUGeneral
Public License.
Alternatively, you may choose to receive this work under any
other license that grants the right to use, copy, modify, and/or
distribute the work, as long as that license imposes the
restriction that derivative works have to grant the same rights
and impose the same restriction.
For example, you may choose to receive this work under the GNUFree Documentation
License, the CreativeCommonsShareAlike
License, the XEmacs manual license, or similar licenses.