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