Ударение остается на корне: из Керчи, к Керчи, в Керчи.
Мужская фамилия Татосян склоняется.
Слово кандидатка может использоваться, однако не во всех ситуациях. В официальной речи оно будет восприниматься как несколько сниженное, ироничное.
В соответствии с грамматическими нормами русского языка прозвище в таком синтаксическом случае выступает в роли приложения и не изменяется по падежам. В качестве примеров могут служить Владимир Красное Солнышко, Всеволод Большое Гнездо и Ричард Львиное Сердце.
Стилистически нейтрально и общеупотребительно: лебедем белым. Лебедь – существительное мужского рода. Только в народно-поэтической речи возможно употребление этого слова как существительного женского рода. Например, у А. Блока: За тобою живая ладья, Словно белая лебедь, плыла...
Дело не в том, от каких существительных образованы такие прилагательные, а в том, какую роль они играют в тексте. Выделение слов в тексте с помощью прописной буквы используется для противопоставления собственных и нарицательных имен: нарицательные имена пишутся со строчной буквы, собственные – с прописной. Ср., напр.: лев – Лев, невские берега – Александр Невский, красная шапочка – Красная Шапочка (сказочный персонаж), здоровье – журнал «Здоровье».
