Здравствуйте, karbofos42, Вы писали:

K>Вообще-то мне может требоваться, чтобы DELETE именно сообщал была ли запись удалена мною или её изначально не было.

В общем случае это невозможно. У тебя может запрос на удаление успешно дойти, а вот отклик сервера потеряться. При таком раскладе, если DELETE будет возвращать при удалении уже удаленного 404, ты никогда не получишь на клиенте для этого ресурса 200.
Поэтому строить клиентскую логику на основании того, что вернул DELETE — отличный способ подложить себе грабли.