Это должно сделать работу:
function dateValidate($date) {
$t = strtotime($date);
return date('Ymd', $t) == $date;
}
edit: Стоит отметить, что это будет не так быстро, как регулярное выражение, но с точки зрения заметной производительности будет работать нормально.