A bit of clarification:
An email for a log deleted by the CO will include the cache name and a direct link to the log, so it's actually easier to find the content of the log (just clicking a link) than to find the cache (you only get the name in text, no GCcode or link, unless you click the link to the log). An email where the CO deletes a log looks like this:
Your log for [cachename] has been deleted by [name of CO].
View this [log (link)]
Visit [name of CO (link)]'s profile.
Happy geocaching,
Geocaching HQ