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

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