Джон - Лорд Сноу (Lord Snow). Вообще можно рассмотреть говорящие бастардов в зависимости от их места рождения - Эллария Сэнд (Sand), Рамси Сноу (Snow) и так далее.
Покойный/Опаздывающий Уолдер Фрей (Late Walder Frey) - тут игра слов.
Думаю, сюда подходит еще Брандон Строитель (The Builder), Серый Червь (The Grey Worm), Игритт - Поцелованная Огнем (Kissed By Fire).
Теон - Вонючка (Rick), Варис - Паук (Spider), Робб Старк - Молодой Волк (The Young Wolf), Его Воробейшество (High Sparrow), Мелисандра - Красная Женщина (The Red Woman), Оленна Тирелл - Королева Шипов (The Queen of Thorns), Манс Налетчик - Король-за-Стеной (The King Beyond the Wall).
Перечислять все титулы Дейнерис не буду
Но Мать Драконов (The Mother of Dragons)- это однозначно прозвище и уже упомянули Бурерожденную (Stormborn)
Не знаю, подходят ли прозвища мечей, а не людей, но из того, что точно упоминалось в сериале: Игла (Needle), Верный Клятве (Oathkeeper), Вдовий Плач (Widow's Wail), Длинный коготь (Longclaw), Губитель Сердец (Heartsbane).