Корректно: кавалера ордена "Меценат", кавалеру ордена "Меценат" и т. п.  

При наличии родового слова (ОАО, компания, фирма, роман и т. д.) название в кавычках не склоняется; если же родового слова нет, название склоняется. См., например: Русская грамматика. М., 1980; Л. К. Граудина, В. А. Ицкович, Л. П. Катлинская. Грамматическая правильность русской речи. 1976 и далее.

Склонение двойных фамилий подчиняется следующему правилу. В русских двойных фамилиях первая часть склоняется, если она сама по себе употребляется как фамилия (то есть имеет суффикс, свойственный фамилии), например: песни Соловьева-Седого, картины Соколова-Скаля, роман Новикова-Прибоя, творчество Лебедева-Кумача, судьба Антонова-Овсеенко. Если же первая часть не образует фамилии, то она не склоняется, например: исследования Грум-Гржимайло, в роли Сквозник-Дмухановского, скульптура Демут-Малиновского.

Предлог во употребляется:

1) перед формами слов, начинающимися сочетаниями «в, ф + согласный»: во взоре, во власти, во Франции (но: в Финляндии), во Владимире (но: в Венеции), во всем, во вторник, во фразе;

2) перед формами предложного падежа слов лев, лёд, лён, лоб, ложь, мох, ров, рожь, рот: во лжи, во рву;

3) перед формой мне: во мне;

4) перед формами слов многие, многое, множество, множественный: во множестве случаев, во многих случаях; во множественном числе;

5) перед формой что: Во что превратился наш парк?

Предлог во употребляется в значении 'где-либо, куда-либо' с формами слов двор (во дворе, во двор), дворец (во дворце, во дворец), мгла (во мгле, во мглу), мрак (во мраке, во мрак), тьма (во тьме, во тьму), а также с формами слов во сне, во чреве.

Предлог во употребляется в значении 'ради чего-либо' в сочетаниях во благо (делать что-либо), во зло (употребить что-либо), во избежание (чего), во имя (кого, чего), во исполнение (чего), во славу (кого-либо), во спасение (ложь во спасение). Но: в ознаменование.

Также предлог во употребляется в устойчивых сочетаниях: во весь (опор, дух, голос, рост); мещанин во дворянстве, во мнении (сойтись, разойтись), во сколько (раз), во столько (раз), во сто крат, во цвете лет, братья (сестры) во Христе, во главе угла (но: в главе романа), как кур во щи.

ПО ДАННЫМ / СВЕДЕНИЯМ (кого, чего, чьим), в составе вводного сочетания

Вводные сочетания «по данным (кого-либо, чего-либо, чьим-либо)», «по сведениям (кого-либо, чего-либо, чьим-либо)», а также вводные сочетания «по имеющимся / неофициальным / предварительным... данным», «по имеющимся / неофициальным / предварительным... сведениям» обособляются. Подробно о пунктуации при вводных словах и сочетаниях см. в Прил. 2.

Позвольте, Андрей Иванович, в Москве, по данным последней переписи, больше двух миллионов жителей? И. Ильф, Е. Петров, Двенадцать стульев. По данным комендатуры, фамилия капитана – Николаев, лейтенанта – Сенцов. В. Богомолов, Момент истины. Встретил Сперанского. Говорит, что, по сведениям «Русских Ведомостей», в Петербург едет немецкая комиссия... И. Бунин, Окаянные дни. По имеющимся данным, в глубине его обороны происходит перегруппировка. Э. Казакевич, Звезда. Военком... добавил, что, по предварительным данным, в течение первого часа после сообщения по радио о начале войны в военкоматы поступили тысячи заявлений от добровольцев. А. Чаковский, Блокада. По имеющимся сведениям, Германия в три часа ночи объявила общую мобилизацию. Л. Соболев, Капитальный ремонт.

! Не смешивать с употреблением в роли членов предложения.

Само название говорило об их планах – сбросить нас в море. По данным разведки мы знали об этом. Л. Брежнев, Малая земля. По сведениям о сыскивающемся по Высочайшему повелению мятежнике коллежском асессоре Кюхельбекере известно, что сестра его в замужестве есть за смоленским помещиком Глинкою... Ю. Тынянов, Кюхля.

В приведенном Вами фрагменте из «Письмовника» речь идет не о двойной фамилии, а о сочетаниях иностранных имен и фамилий. Склонение двойных фамилий подчиняется другому правилу. В русских двойных фамилиях первая часть склоняется, если она сама по себе употребляется как фамилия, например: песни Соловьева-Седого, картины Соколова-Скаля, роман Новикова-Прибоя, творчество Лебедева-Кумача, судьба Антонова-Овсеенко. Если же первая часть не образует фамилии, то она не склоняется, например: исследования Грум-Гржимайло, в роли Сквозник-Дмухановского, скульптура Демут-Малиновского.

Правила, требующего не использовать кавычки при написании названий латиницей, не существует. Обычно названия, набранные латиницей, кавычками не выделяются, так как латиница — уже само по себе достаточно сильное средство выделения в кириллическом тексте. Однако исключение могут составить те случаи, когда без кавычек границы названия неясны и когда нужно оформление названий сделать единообразным. Именно последнее и можно наблюдать в приведенном нами примере: Я прочитал роман Чернышевского "Что делать?".; Я прочитал книгу Пелевина «Transhumanism Inc.». 

Редакторы издания, которое Вы читали, могли снять запятую, руководствуясь следующим правилом: не обособляются распространенные определения, стоящие после определяемого существительного, если последнее само по себе в данном предложении не выражает нужного смысла и нуждается в определении.

Но в академическом издании «Анны Карениной» запятая в этом месте стоит (Толстой Л. Н. Анна Каренина: [Ч. 1—8] // Толстой Л. Н. Анна Каренина: Роман в восьми частях / АН СССР; Изд. подгот. В. А. Жданов и Э. Е. Зайденшнур. — М.: Наука, 1970. — (Лит. памятники). — С. 5—684).