Вероятно, люди были бы более... морозостойкими, или просто "толерантными" к изменениям климата. Ещё определённо изменилась бы пищевая цепочка (никаких зерновых, никакого хлеба) - а также общий темп развития (нет излишка ресурсов, требуется больше времени на охоту/собирательство, нет ускоренного развития).

Жили бы меньше, болели бы тяжелее - но, в целом, "нация" была бы здоровее (естественный отбор в действии?). Не было бы многих изобретений (тот же обжиг глины требует огонь, создание кирпича требует огонь, работа с металлами требует огонь, качественная обработка кости - тоже требует огонь!).

Короче, "эволюции" в её нынешнем понимании не было бы. Палеолит на все 100%... пока не появился бы какой-то вид или подвиг, таки умудряющийся регулярно и целенаправленно применять огонь. Так "проиграли" питекантропы, так исчезли неандертальцы. От мелких "точечных" изменений к масштабным изменениям популяции в целом.

Возможно, могли бы замерзнуть в ледниковый период и вымереть, как мамонты.

Еще вариант - люди стали бы утепляться, снова обросли шерстью, например. Утепляли бы жилище, шили меховые одежды, тем самым истребляя животных в больших количествах. Пища была бы однообразная, питание скудное. Иммунитет снизился бы, болезни одолевали. Шла бы борьба за выживание.

Человек - существо разумное,

методом проб и ошибок изобрел огонь.