Такой порядок слов («Левобережный» мусорный полигон) выглядит довольно искусственным.
Информации об истории этого выражения в доступных нам справочниках нет.
Корректно написание масляный массаж.
Правильное написание прилагательных: масленый в значениях 'пропитанный, покрытый маслом' (масленые блины, масленые руки) и 'льстивый; чувственный' (масленый голос), также Масленая неделя; но масляный в значениях 'из масла'; 'работающий на масле': масляный насос, масляные краски, масляные пятна; также масло масляное.
Правильное написание причастия: масленный.
Прилагательное ухоженный соотносится с глаголом совершенного вида уходить 'присмотреть за кем-, чем-л., позаботиться о ком-, чём-л.'. В таких прилагательных (вне зависимости от того, есть зависимые слова или нет) пишется удвоенная буква н, ср.: брошенный (бросить), возмущенный (возмутить), данный (дать), купленный (купить), лишённый (лишить).
Прилагательное солёный пишется с одной буквой н, так как соотносится с бесприставочным глаголом несовершенного вида не на -овать (-евать) солить. При наличии зависимого слова это будет уже не прилагательное, а причастие соленный. Ср.: солёные огурцы и соленные в бочке огурцы.