Debe proporcionar una longitud explícita para el varchar parámetros El valor predeterminado es 1 carácter.
char(10) debería ser suficiente para fechas válidas en dd/mm/yyyy formato pero supongo que querrá más tiempo ya que esto está validando fechas potencialmente no válidas.
CREATE PROCEDURE spDateRange
@DateMin varchar(30) = NULL,
@DateMax varchar(30) = NULL
AS