Эстонский город Курессааре назывался Кингисепп до 1988 года, так что городов с таким названием было два. Но склонять название, конечно, надо. Ответ исправлен. Спасибо за замечание!
Сочетания почётный знак, почётная грамота пишутся строчными.
Сказуемое в приведенном Вами предложении согласуется с подлежащим человек, а это слово мужского рода (даже если относится к женщине). Правильно: ушел из жизни замечательный человек... Но ср.: ушла из жизни Иванова – замечательный человек...
Правильно: Почётный гражданин города Кингисеппа (о городе в России; о городе в Эстонии, называвшемся так до 1988 г.).