При употреблении с родовым словом склонение не требуется. При употреблении без родового слова корректно склонять вторую часть наименования: в Никола-Высоке.
Предпочтительно согласовывать эти топонимы в падеже с родовым словом.
Если речь идет о персонаже романа М. Ю. Лермонтова «Герой нашего времени», правильно: Мери. Однако по нормам современного письма во многих собственных именах иноязычного происхождения (в том числе в имени Мэри) после согласных для передачи гласного э и одновременно для указания на твердость предшествующего согласного пишется буква э. Словари фиксируют написания Мэри Пикфорд, Мэри Шелли и др.
Орфографически верно именно так: пра-Кубань. Первая часть сложных слов пра... пишется слитно, но перед прописной буквой слитное написание заменяется дефисным.
С географическим термином река наблюдается тенденция склонять названия женского рода и не склонять названия мужского рода: на р. Северный Колчим. Правила склонения географических названий в сочетании с родовым словом см. в «Письмовнике».
В обоих ваших примерах имя собственное следует выделять запятыми.
Вы не вполне правы. В параграфе 43 «Правил русской орфографии и пунктуации», изданных в 1956 году (как, впрочем, и в параграфе 73 полного академического справочника «Правила русской орфографии и пунктуации», изданного в 2006 году), речь идет об орфографии — о том, что в этих формах пишется окончание -ом, а не -ым. Родовые слова приведены здесь, как представляется, скорее для ясности — что это селом Крюковом, а не гражданином Крюковым. Кстати говоря, в 1956 году все-таки столь сильной тенденции к несклоняемости, как сейчас, еще не было, такой пример вполне мог соответствовать книжно-письменной речи того времени.
А в «Письмовнике» речь идет о грамматике — о том, что в современной речи при наличии родового слова названия на -ово, -ево, -ино, -ыно не склоняются. Но если бы мы их стали склонять, воспроизводя старые грамматические нормы, то в этом склоняемом варианте, в соответствии с орфографическим правилом из параграфа 43 Правил-1956 и параграфа 73 полного академического справочника, писали бы окончание -ом: «История села Горюхина» — под селом Горюхином.
Видите ли, приведенные Вами примеры сейчас звучат не вполне естественно. Слово взволновать в своем прямом значении 'привести в колебательное движение, заставить колыхаться, колебаться' уже почти не употребляется, примеры, иллюстрирующие это значение в словарях 20 века, воспринимаются как архаичные (напр.: Река лежала у ног их и, взволнованная лодкой, тихо плескалась о берег. М. Горький). Современный «Большой толковый словарь русского языка» под редакцией С. А. Кузнецова фиксирует глагол взволновать только в одном значении – 'привести в состояние волнения; встревожить'. Сейчас слова взволновать, взволнованный характеризуют человека: девушка взволнована, речь ее была взволнованна, у отца был взволнованный вид.
Краткая форма от взволнованный пишется с одним н, кроме тех случаев, когда слово употреблено в значении 'выражающий волнение': девушка взволнована письмом, девушка взволнована, но речь ее взволнованна. Если не брать во внимание архаичный характер прямого значения глагола взволновать, то следует писать: море взволновано бурей, море взволновано. Хотя, наверное, возможно и олицетворение орфографическими средствами: море взволнованно.