Хороший вопрос, который нужно переадресовать орфографистам. Грамота предлагает писать название села Максим Горький в соответствии с фиксацией этого названия в географических справочниках и энциклопедических словарях.
Склонение правильно: в городе Горьком.
В этом предложении тире возможно. Оно ставится при наличии паузы. Ср.: У Хохла пожар! (Горький) и За калиткой — третий плац, строевой, необыкновенной величины (Куприн).