Ну хорошо. Давайте посмотрим, что мы знаем о действиях Вариса (а не о его словах).
1. Он предлагает Эйерису не открывать ворота перед Тайвином.
2. Он шпионит за Дейнерис и Визерисом, не пытаясь им повредить - Мормонт "внезапно" (тм) заподозрил неладное в бочке с вином как раз после того как получил письмо. Собственно и Мормонта к ней приставили Варис с Иллирио.
3. Он докладывает королю Роберту, что Дейнерис замужем и беременна. Соглашается, что её нужно убить, но ничего не предпринимает.
4. Он приходит к Эддарду после турнира и сообщает о том, что Ланнистеры злоумышляют против короля, и что ему нужно быть бдительным (а заодно прикрывает чрезмерную активность Старка в области расследования смерти Аррена - подробности я излагал в теме "Интриги Вариса") .
5. На совете во время королевской охоты он упорно наталкивает Старка на идею отправить за Клиганом не Берика, а Лораса Тирелла. Что давало ему Простор в союзники и в целом резко повышало шансы решить конфликт без открытой войны (в той теме про Вариса я разбирал подробнее).
5. После ранения короля Роберта он намекает Старку, что к этому причастна королева.
6. Он пытается организовать помилование Старка и его отправку на Стену.
7. После казни Старка он помогает Тириону разгромить креатур Мизинца и королевы, устранить Слинта и Пицеля.
8. Во время осады КГ Станнисом он выявляет и сдаёт Тириону заговорщиков, планировавших тайно открыть ворота Станнису.
9. Держит "под колпаком" Шаю.
10. Даёт показания на Тириона.
11. Организует ему побег.
Теперь смотрим, что из этого можно рассматривать как вред, а что как пользу и кому.
1. Последуй Эйерис его совету, и он мог бы спалить город (знал об этом Варис или нет - неизвестно) если бы Джейме его не прирезал (а он мог). Но как минимум Элия и её дети могли бы остаться живы. Тут ценность для государства оценить сложно, но для действующего короля этот совет был явно на пользу.
2. Формально наличие для государства живых претендентов на корону опасно, однако постоянный контроль за ними - на пользу. Если вокруг них начинается какая-то интрига - он об этом сразу узнает. А поскольку других претендентов на престол нет и любой мятежник так или иначе будет выходить на Визериса, то в распоряжении Варис прекрасная "ловушка на дурака".
3. Честное исполнение обязанностей строго в рамках назначенных полномочий. Остальное см. выше.
4. Предостерегает Десницу и ограничивает непредсказуемое развитие событий - государству на пользу. Роберту - тоже.
5. Очень разумный совет. Не будь Старк наследственно упрям он бы мог предотвратить войну и возможно спасти себе жизнь. В любом случае государство бы только выиграло и Роберт тоже.
6. Опять же -получись и Война Пяти Королей пошла бы совсем по-другому.
7. Только на пользу. Гоп-компания Серсеи, Слинта и Пицеля страну бы до добра не довела, и весьма вероятно сдала бы КГ Станису. Что привело бы к разгоранию войны ибо усилило бы Станниса достаточно, чтобы начать большую и опустошительную военную кампанию в самом центре королевства, и превратила бы окрестности КГ в аналог Речных Земель с висельниками на каждом дереве и полной разрухой накануне зимы.
8. Аналогично. Для выгоды государства на тот момент Тайвин лучше Станниса. Ибо Тайвин это худой мир, а Станнис - добрая ссора...
9. Влияние умеренно. Но способствует более трезвому взгляду на вещи самим Тирионом.
10. С точки зрения государства осуждение и так опального Тириона (с перспективной отправить на Стену, где от него одна только польза) явно предпочтительнее скандала вокруг Оленны и ссоры с Тиреллами.
11. Не лучший шаг. Особенно когда Тирион полез в комнаты отца...
Итак - я не вижу ни одного действия Вариса, которое бы шло в прямой вред государству, кроме, возможно, сохранения жизни Эйериса и освобождения Тириона. В остальном Варис проводит политику стабилизации положения в стране и избегания резких кризисов и обострений вражды. Причём делает это весьма тонко и успешно.
В силу чего решительно не вижу отчего это Роберт был обязан его устранить.
Что до заговора. Так извините пока этот самый заговор ограничивался тратой Варисом денег Иллирио и их дружескими беседами в подвалах. Каковы были бы действия Вариса (и даже каковы его намерения) нам на конец четвёртй книги решительно неизвестно. В силу чего ставить этот, так и не состоявшийся, заговор Вариса в вину Роберту я оснований не вижу. Варис очень хорошо исполнял возложенные на него обязанности и на мой взгляд как раз решение Роберта его оставить было крайне удачным.
Но что выиграет государство от реставрации Таргариенов?
Законного короля и отсутствие гражданской войны.
Основной бонус Таргариенов - легитимность. Никто не пытался оспаривать их власть. Ни один из семи (де факто восьми, считая Кракенов) королей при живых Таргариенах не пытался отделиться. А как их не стало процесс медленно, но верно пошёл. Сначала Бейлон Грейджой вспомнил о короне из плавника. Потом Робба короновали как короля Севера, а Ренли как короля Юга - он хотя и претендовал на ЖТ, но вёл себя как локальный король опирающийся на Роз.
Таргариены - короли перед которыми склонились все. Остальные великие дома - всегда были особыми королевствами и любой не Таргариен на троне всегда будет вызывать мысли "а с чего этот парень лучше меня". Роберта спасала та самая харизма - народ его любил и помнил именно его геройские выходки и вылазки на рожон, а не стратегические успехи Арренов или упрямство Станниса. И Роберта действительно боялись. И у него были хотя бы претензии на родство с "настоящими королями" валирийской крови.
А все почему? Книжку читали и знают - Барристан не заговорщик 
