Переславль он Залесский, и вообще "-славль" ) С ним все проще, без вариантов) Так же как Ярославль однозначно "мужик".А вот Суздаль мне, зная что это м.р., всегда хочется сделать женским родом. Особенно побывав там. Это не город-мужик. Такие вещи невозможно объяснить, но это вот русская красавица)