Слово нуль является существительным и управляет родительным падежом: при нуле градусов. Ср.: с миллионом друзей (существительное миллион требует род. падежа от зависимого существительного), с пятью друзьями (числительное и существительное согласуются в падеже).
Предписаний на этот счет нет. Но сочетания больше/меньше нуля непривычны. Ощущения подтверждаются данными Национального корпуса русского языка: в основном и в газетном подкорпусах встречаются только сочетания ниже/выше нуля.
Фамилия склоняется.
Корректно: четверо мужчин. Слово "взрослых" избыточно.