The minimum temperature to which you can evaporatively cool something also depends on humidity. If evaporation is still doing anything (i.e. wet-bulb temperature does not exceed body temperature, in this context), increased airflow will absolutely still have a cooling effect.