hook_node_validate called on delete?
You could check the Triggering element in the Form State for the button that triggers the Form Submission.

function MYMODULE_node_validate($node , $form_state , $form) {
  if ($form_state['triggering_element']['#value'] != 'Delete') {
    //Include the validations here
  }
}