Правильно: три святых короля.
См. в Словаре синонимов в окне «Искать на Грамоте» (можно набрать хороший).
Это прилагательные, поэтому в женском роде правильно написание с двумя н: она хорошо образованна (т. е. знающая, просвещенная).
Вероятнее всего, это неудачное сочетание. Но лучше оценивать правильность выражения в контексте.
А почему бы им не быть похожими?
Различие в вопросе, который Вы задаете по отношению к наречию и к прилагательному. А также в том, что при изменении рода определяемого слова род пригагательного изменится. Наречие же останется без изменений, оно не согласуется с существительным: платье красиво - девушка красива; жить красиво, поступать красиво.
Город-крепость – слово мужского рода: сохранившийся город-крепость.