Мужская фамилия Кайнелайнен склоняется, женская – нет. Правильно: замужем за Андреем Кайнелайненом.
Да, эта фамилия склоняется (и мужская, и женская) – как соответствующее нарицательное существительное (Черепахи, Черепахе и т. д.).
Склоняется только мужская фамилия. Правильно именно так: Горбоконя, Горбоконю и т. д.
По правилам мужская фамилия Гельвер склоняется, женская — нет. Подробнее см. в "Письмовнике".
Мужская фамилия Волчок склоняется. Возможны два варианта: с выпадающим О (Волчка, Волчком) и менее распространенный вариант с невыпадающим О (Волчока, Волчоком).
Да, эти мужские фамилии склоняются.
Мужская фамилия Лерой склоняется как нарицательное существительное герой: нет Лероя.
Если фамилия сопровождается мужским и женским именем, то она обычно сохраняет форму ед. ч.: Чарльз и Френсис Хантер.
Мужская фамилия Король склоняется так же, как и соответствующее нарицательное существительное (Короля, Королю и т. д.). Женская фамилия не склоняется.
Фамилии, оканчивающиеся на й с предшествующими гласными и или о, можно воспринять и как имеющие окончания -ий, -ой, а следовательно, склоняющиеся как прилагательные (Плющий, Плющего, Плющему..., в женском роде Плющая, Плющей...), и как имеющие нулевое окончание со склонением по образцу существительных (Плющий, Плющия, Плющию..., в женском роде неизменяемая форма Плющий). Окончательное решение – за носителем фамилии. Но несомненно, что мужская фамилия Плющий в любом случае должна склоняться.
Мужская фамилия склоняется, женская – нет.