How about using something that Java keeps the order of - e.g. a special method's parameters?
@ValidatorsHolder (failWithFirst = true) private foo( @Size(...) x, @NotNull y, @NotBlank z)