А как Вам Сандор Пёс Клиган?  Не красавец, но если отмыть, одеть, причесать... Сердце благородное, к Сансе всегда относился с симпатией. Арья, думаю, его тоже примет. Джон тем более.К тому же у Сансы была масса времени и возможностей, чтобы убедиться, что внешность - далеко не главное.