Он сидел на отшибе четыре года, но нигде и никем не сказано, в какой момент он решил бежать в чащу, к какому именно племени. Собственно, у нас есть лишь краткое резюме от Вульфа, которое основано на донесениях агента из Сообщества магов, а также несколько реплик от самого беглеца в избе. Это несколько реперных точек — и все. Как их связать между собой оставлено на усмотрение читателя.
Сопровождение — чтобы отбиться от шального дозора дикарей. А не чтобы сражаться с союзом племен.
Информация — сведения о каждом из Братства палачей. Даже поименный список — уже много. А излюбленное оружие, фирменные приемы — бесценно, если ты колдун и готовишься удирать от кого-то из таких вот орденских псов. И это лишь то, что нам показали в кадре.
Сопровождение — не цепочка к нему. Прямо сказано, что в Чаще его уже не достанут. По контексту я бы предположил, что ему как-то удалось связать с кем-то из относительно мирных племен, которые лежат в глубине. И туда Орден уже не проникнет. Не ради одинокого беглеца-плащеубийцы.
А внешность он менял, чтобы его не смогли опознать по ориентировке. И этого он добился, да.

Там другое можно подвергнуть критике. Как наш герой освежал информацию о Братстве, сидя в глуши? Как охотник он мог исчезать на неделю... на две от силы. Этого хватит, чтобы отъехать в другой город и обратно. А вот собирать сведения по крупицам — вряд ли. То есть он должен был работать с какой-то сетью информаторов. И т.д. и т.п. Но это все целиком осталось вне диалогов персонажей.
И вообще, меня не впечатлил сам его психологический портрет. Человек, проведший в бегах столько лет... работавший с чернокнижными колдунами. И поразительная податливость, мягкость? Сомневаюсь.

Но не в том проблема, о чем вы пишете;)

во-первых, он не колдун. Был бы колдун, на его поимку бы отправили кого-то кто магией владеет. И наверняка бы тогда у него в запасе были бы какие-то ништяки, а не надежда только на сопровождение. Ну и точно бы его местные колдуны почуяли (Кассандра). Ну насколько я это понял. Во-вторых, откуда у него инфа об Ордене? Первое убийство было совершено случайно по пьяной лавочке, остальные тоже, мягко говоря, не сильно продуманные. Тут больше конечно вопросов к Ордену, как они такое допустили. В-третьих, 4 года на отшибе. Внешность неизвестна. На него можно было выйти только через сопровождение. Отсюда вопрос, почему же он решил так рисковать? Можно конечно списать на автора, что он решил не раскрывать все карты, но выглядит как явный прокол. Тут кстати то, что его уговорили выглядит более правдоподобно. Обычный человек, выезжающий практически исключительно на везении. Не колдун. Окружён Орденом. Чтобы избежать пыток, действительно можно было и повесить на разговоры. Ну и в-четвёртых. Как можно пройти через чащу даже в сопровождении небольшого отряда? Наткнешься на кого-то из племен, не отпустят. От лихого наскока отбиться можно, но далеко ли после этого они уйдут? Одна возможность — найти проводника, который просто доведет до нужной точки. Ну и опять же таки. Если была какая-то договоренность с каким-то из племен, не логичнее ли было с ними же договориться, чтобы они провели по чаще?

плащеубийца был колдуном или нет? Я так понял, что нет

Во-первых, я еще раз повторяю — он работал, сотрудничал с колдунами, а не являлся колдуном. Однако мы в первой же новелле видели, что из себя представляют такие персоны.
Во-вторых, во-о-о-от, наконец-то вы задали правильный вопрос. Откуда он узнал столько интересной информации? Как? Давайте еще раз прочитаем книгу:
""Оказалось, что некоторые из них пользовались услугами Эстилиуса. Он, если можно так сказать, стал специализироваться на оказании помощи преступникам в ускользании из рук Стражи.""
""В последние го­ды знания на тему Братства Палачей стали для ме­ня основой выживания. Одноглазый Вульф, трид­цать четыре года, — процитировал он по памя­ти. — Сын знаменитого инструктора фехтования из Тонущего Порта... Этого хватит, или тебе рассказать и об остальных двадцати девяти людях, что нын­че носят серебряные перстни с Косарем?""
И все, почти никаких комментариев о том, как Эстилиус все это узнал. А ведь Риа молода и явно не была известна четыре года назад. Единственный ключик:
""Ты бы удивилась, узнав, сколько людей жи­вут на торговле подобной информацией. Стража прекрасно умеет стеречь свои секреты, но рынок на них довольно велик и не ограничивается толь­ко плащеубийцами и магами.""
Вот это бы я охотно обсудил, да. Разве что в следующих книгах из контекста станет понятнее, как именно функционирует рынок информации в этом мире.
В-третьих, проколом было бы неправдополобное объяснение. Но его нет, вообще никакого. Эстилиуст не так уж долго исповедуется перед заложниками, чтобы выложить все. Неа, вот как раз так и недостоверно. Не может человек десять лет скрываться, вращаться в воровских и магических кругах и при этом так интеллигентно рефлексировать перед врагами. А рекруты Серого ордена для него — именно враги и охотники.
В-четвертых, об этом мы, если вы обратили внимание, знаем только со слов Вульфа, а тот пересказывает донесение агента. Не то чтобы недостоверный рассказчик, а просто "глухой телефон". Факт в том, что наемники прибыли. А был ли еще проводник, были ли договоренности, что за убежище он отыскал — некому уже рассказать.

устал человек убегать. Поставил все на уход в чашу и не получилось. Опустились руки

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

будет забавно, если плащеубийца впоследствии окажется живым. Смерть-то его показана не была))

всё происходит в параллельном мире/чистилище/лимбе, куда попадают за миг до смерти жертвы терактов из нашего мира. Мир этот на удивление приземлён и немного отстаёт по развитию прогресса от нашей реальности. И там нет терроризма.
Развилок, приведших альтернативный мир романа к отсутствию терроризма несколько: в 1921 году не состоялась каирская конференция при участии Черчилля и Лоуренса Аравийского по усилению британского влияния на Ближнем Востоке; поэтому в Ираке не появляется короля из династии хашимитов, и соответственно, не случается революции 1958 года; американцы не вторгаются во Вьетнам. Вторая мировая была, но Британия оставила свои африканские колонии сразу после войны, в не в шестидесятых; в Афганистане не свергли короля в 1973 и соответственно СССР не оказывал помощь афганцам, а Сент-Экзюпери стал президентом Франции.
И вот герой на протяжении трёхста страниц упорно отрицает, что он не из этого мира, а беженец, "кудряшка".

переживания по поводу терроризма в целом и взрыва башен-близнецов удались больше у Фоера и Гибсона;
альтернативная история сера и скучна. Не дотягивает не только до Дика, но и до большинства эпигонов, в том числе русских;
от атмосферы нуара мастеров жанра нет ничего, кроме шляп, виски и бесконечных сигарет;
про фантомный мир лучше почитать, опять таки, у Дика, Стругацких, Бирса и даже в дебютном романе Александра Пелевина "карманная вселенная" получилась любопытней.