Далеко не всегда, что почти всегда приводит к сожалению у отвечающих.
Оракул
(69110)
Нет, вводный оборот выделяется всегда.
А приведённый Вами пример - это не вводный оборот, а неотъемлемая смысловая часть предложения, которая не может быть из него изъята без потери смысла.
В ссылке пример: "Да к сожалению, не успела" Следует: "Да, к сожалению - не успела" Когда грамматические правила являются продуктом кандидатских диссертаций министерских работников - удивляться ничему не приходится.
"К сожалению, мы не успели..." - ваш случай не предполагает разночтений, запятая однозначно нужна. Другой пример: Иногда нам ничего не остается как прибегнуть к стенаниям и сожалению. Или: Я всегда призываю к сожалению и милосердию. В обоих примерах "к сожалению" не является вводным словом, к нему в предложении задается вопрос, следовательно, в моих примерах это член предложения