Чем характеры героев этого произведения подсказывают неких сказочных персонажей?

Вопрос сформулирован ошибочно. Характер в художественном твореньи образ человека, очерченный с знаменитой полнотой и индивидуальной определённостью. Во-первых, характеры не могут подсказывать персонажей, они могут подсказывать нравы этих персонажей. Но ставить вопрос о нраве сказочного героя нельзя. Так же нет характеров у героев Истории одного городка. Представленные там персонажи являются знаками людей определённого типа поведения.
Можно спросить: какие признаки сказочного текста мы обнаруживаем при чтении Истории 1-го города? Нередко употребляется число три (шли три года и три денька, обошли трёх князей, заблудились в трёх соснах). Описания дороги, князя тоже стилизованы под сказочные:
И повёл их вор-новотор сначала всё ельничком да берез-ничком, позже чащей дремучею, позже перелесочком, да и вывел их прямо на поляночку, а посередь той поляночки князь посиживает.
Как глянули головотяпы на князя, так и обмерли. Посиживает, это, перед ними князь да разумной-преумной; в ружьецо попаливает да сабелькой помахивает. Что ни выжжет из ружьеца, то сердце насквозь прострелит, что ни махнёт сабелькой, то голова с плеч долой.