Когда лучше проходить The Witcher 3: Hearts of Stone?

Лучше проходить, когда достигнешь +28 лвл (примерно, сразу же после Каэр Морхена). Сам длс никак не связан с основной сюжетной линией.

Данное дополнение самостоятельное, оно не на что в основном сюжете не влияет. Ты можешь его запустить хоть с главного меню, у тебя сразу будет необходимый уровень (32) и очки прокачки. Если же ты будешь его проходить в основной игре, то готовься прокачать своего героя минимум до 30 уровня, так как в дополнении враги очень сильные.

Стартовый квест дополнения и все враги идут начиная с 32 уровня. Причем сложность врагов заметно выше основной игры. Первые же бандиты найденные на ближайшем знаке вопроса порвали моего прокачанного Геральта на британский флаг, пришлось активно скакать, обмазавшись маслами и зельями. Я стал более нормально зачищать значки на карте только получив 34 уровень и выковав мастерский сет оружия и брони. Да, это актуально для максимальной сложности.

Я отмечу тебе выдержку — подтверждение можно прочитать ниже по ссылке.
«Не так давно менеджер по связям с сообществом Марчин Момот (Marcin Momot) ответил поклонникам, что «Каменные сердца» можно начать и во время обычного прохождения, и после финала основного сюжета. Тем не менее квесты в DLC рассчитаны на уровни от 30 и выше, а также учитывают «Новую игру +», если вы пересели на этот режим.»
stopgame.ru/newsdata/25911
Я сам пока не играл, но судя по описанию это сюжетное дополнение, завязанное с персонажем из первой части игры — Шани. В общем Геральта отправится в Оксенфурт. По сути это как дополнение драгонборн к скайриму, со своей локацией, миссиями, персонажами.