Lo que yo haría sería validar con referer, de partida para que no te hagan pinchar un enlace que borre algo, lo de la cookie podría ser un gran dolor de cabeza sí alguien descubre que con editar la cookie y poner un 2 en vez de un 1, y lo otro sería una confirmación a la hora de borrar... (Está seguro que desea borrar este mensaje/post/tema?)
Para que el usuario sepa que va a borrar algo
Para que el usuario sepa que va a borrar algo