А зачем регулировать? одна из больших радостей песочницы — возможность прокачаться и пинками разогнать тех гоблинов, которые доставили столько хлопот на первых уровнях.
Впрочем, сделав так пару раз игроки сами начнут искать монстров потолще — и интереснее, и лута больше.

Главное, кмк, дать игрокам понять, что они у них есть выбор:
— монстр слишком силен — можно убежать и прийти попозже.
— монстр слишком слаб — можно плюнуть и пойти дальше / убить его без броска.

сама карта имеет структуру, при которой разного уровня монстры распределяются таким образом, что в клетки старта компании мобы послабее, а в каких-то удаленных кусках, куда игроки должны попасть далеко не сразу — посложнее

Да, вот так.

Не совсем про гекскрайл, но у меня тоже была подобная проблема. Обычно у нашей групп вождения бывают очень длительными. И так уж случилось, что игроки, что водились у меня предпочитали все проблемы решать исключительно в лоб. Какое-то время я пытался воздействовать на них сложностью столкновений, чтобы они делали тот выбор, который Дюша описал выше. Увы, из этого ничего не получилось. Так что потом я плюнул и либо просто давал им противников чуть слабее них самих, либо заранее и прямым текстом доносил инфу об их слабых местах.
От игроков и мастера, в общем, зависит.

В hexcrawl'е не бывает мобов.

В данный момент я делаю свою песочницу, и у меня никакого «автолевелинга» нету, как и «структуры карты». Есть квесты, в них монстры разного уровня, при этом квесты с самыми сильными противниками «статичные» — они никуда не исчезнут ни через месяц, ни через два. С квестами попроще по-другому: если сейчас не разогнали стаю волков, то потом ее за вас разгонят другие приключенцы.
Есть также опасные места, в которые всегда можно пойти и найти себе проблем на одно место. Но там находятся монстры всех уровней — можно нарваться на почти безобидную для обычных приключенцев стаю хобгоблинов, а можно огрести по свою душу гигантского плотоядного червя с DR 20 по всему телу. Как кубик ляжет.

Не знаю, говорили ли об этом, но для песочницы лучше брать систему, где уровни не имеют такой резкой «кривой крутизны», как в D&D3.x/4. Если это правило соблюдать, то персонажи не прокачаются до ситуации, когда низкоуровневые враги станут совсем уж незначительны, но и высокоуровневые не будут их ваншотать, чтобы пати могла успеть хотя бы смыться :)
Если это условие соблюдено, то лучше всего ИМХО работает именно зонирование. Ну либо очень сложные взаимосвязанные таблицы случайных энкаунтеров, которые просто создают это зонирование сами в процессе игры.

Нет, просто персонажи начинают лезть туда, куда раньше не лезли.

Грубо говоря, если в начале игры, на лоулевеле, они выбирали по какой дороге ехать — покороче, но третьего дня там на караван бандиты напали или подлиннее, но с регулярными имперскими патрулями, то в середине им уже наплевать на бандитов. Не бандиты для них рэндом энкаунтер, а они рэндом энкаунтер для бандитов.

Теперь критерий «опасная дорога» для них не дорога через лес с шайкой Кривого Пью, а дорога через перевал, заселенный Штомовыми Великанами (то, что раньше для них проходило по категории «deadly»).

Но в общем да, карта с радиусами опасности помогает.

Кроме того, они начинают играть в другие игры… и если в них играть по правилам «детского сада» — есть большой шанс нарваться. Бывает что и нарываются. Обычно выживают, но иногда бывает, что выжили потому, что мастеру жалко стало… «Ну жалко же убивать таких тупеньких. Ну кто ж еще решит дракону на хвост соли насыпать?»

У меня принцип «чем дальше в лес, тем толще партизаны».

" Предпринимаете ли вы по этому поводу что-то?" — Нет, ничего не предпринимаю. На любом уровне найдется противник, который может легко вломить героям, полезшим на него «в лоб». И наоборот: всегда есть противник слабый для героев.
Если подумать в общем, то мир не сильно-то зависит от героев (и уж тем более не подстраивается под них). В мире игры всегда есть смертельные опасности, как и более-менее безопасные места. И это никак не связано со «стартовыми» локациями (абсолютно безопасных мест нет нигде).

Вообще, мне кажется «балансировать карту» — это не лучшая мысль. Карта должна быть более менее логичной (с точки зрения мира игры), но она совершенно не должна быть сбалансированной. Вспомним классику: «Властелин колец». Герои даже на стартовой локации (Шир и Пригорье) столкнулись с очень крутыми противниками (9-кой назгулов), но в итоге выкрутились из ситуации (героически превозмагая). Хотя очевидно, что в прямом столкновении у них не было шансов против могучих черных всадников (даже с помощью Арагорна и Глорфиндела).