HTML_QuickForm_Rule クラスを継承したクラスを定義し、その validate 関数を加工してやればできます。
よく使う年月日を別々のテキストボックスで入力させてチェックさせたい場合などを例にします。
class IsDateExist extends HTML_QuickForm_Rule {
	function validate($value) {
		for ($i = 0; $i <= 2; $i++) {
			if (! ereg ("^[0-9]+$", $value[$i])) {
				return false;
			}
		}
		return ( checkdate($value[1], $value[2], $value[0]) );
	}
}