basta che metti un <asp:requiredfieldvalidator
prima del <asp:RegularExpressionValidator :
cosi ti controlla prima che nn sia vuoto
e poi che sia congruo