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