Город-крепость – слово мужского рода: сохранившийся город-крепость.
Можно поставить тире или запятую. Чаще пишут с тире.
Выбор предлога зависит от того, как именно упала стрела. Если она погрузилась в трясину (представим, что из болота торчит только кончик стрелы), тогда: упала в болото. Если же стрела аккуратно легла на какую-то кочку на поверхности болота и там осталась, тогда: на болото.
Ср.: Жизнь хороша, Жених хорош, Решение хорошо, Всё хорошо.
Это краткие прилагательные.