все-таки кнопка «Отмена» уже на подкорке у всех зашита
Так это от контекста зависит. Отмена = отмена того действия, которое привело к появлению диалога. То есть если у вас просто подтверждение удаления, то «Удалить/Отмена» норм. А если например «Вы собираетесь удалить А, от которого зависит Б. Что сделать с Б?» тогда варианты должны быть «Удалить/Оставить/Отмена». Ну и да, конкретные действия всегда предпочтительнее даже хорошо сформулированного вопроса с ответами «Да/Нет»