Оборот охваченный интригой обособляется только в том случае, если он имеет добавочное обстоятельственное значение: повторяет, охваченный интригой, мужчина (= повторяет, будучи охвачен интригой). Если таких дополнительных оттенков значения нет, запятые не нужны: повторяет охваченный интригой мужчина.

Однозначной рекомендации нет. Оборот по сценарию в ряде случаев выделяется как вводный, но часто и не обособляется. Значение оборота также близко к значению вводных слов, указывающих на источник сообщения, но не вполне соответствует этому значению.

В этом предложении обособлять оборот не нужно. Слова "в конце концов" обособляются, если указывают на раздражение говорящего: Мне это, в конце концов, уже надоело (ср.: Я долго уговаривал приятеля, и в конце концов он согласился).

Вы правы, в данном случае запятая не нужна, так как оборот не обозначает сравнения, а союз как равен по значению предлогу в качестве. Правила приведены в параграфе 42.4 справочника по пунктуации Д. Э. Розенталя. 

Бывший некогда украшен правильными цветниками — определительный оборот, где бывший — это причастие прошедшего времени от глагола быть, который в данном случае выступает в функции связки, а украшен — краткое страдательное причастие от глагола украсить. 

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

Деепричастный оборот даже не путаясь здесь не обособлен, потому что однороден наречию, выраженному обстоятельством связно. См. пункт 3 параграфа 71 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.

Наречие накануне, как и оборот накануне (чего), в котором это слово играет роль предлога, является в предложении обстоятельством, не требующим обособления. Необходимость в обособлении может возникнуть в условиях контекста — например, если это уточняющее обстоятельство.