Образование форм родительного множественного от женских отчеств представляет собой трудность, усугубляющуюся тем, что эти формы встречаются очень редко. В некоторых пособиях Д. Э. Розенталя есть такая рекомендация: «Женские отчества склоняются по типу склонения имен существительных, а не имен прилагательных, например... у Ольги и Веры Павловен…» (Розенталь Д. Э. Справочник по правописанию и литературной правке. М., 2008. С. 207). Розенталь справедливо рассматривает в качестве образца склонения женских отчеств изменение нарицательных существительных на -овна, -евна (которых, впрочем, в русском языке очень мало: королевна, царевна, цесаревна, поповна). В речевой практике, однако, образование соответствующих форм вариативно: Наталий Сергеевен разве много на свете! (А. Ф. Писемский);  …я насилу мог разубедить сестер Варвару и Веру Михайловен… (А. М. Достоевский); но: Да я Амалий Ивановн не знал и никогда не умел с ними обращаться... (Л. Н. Толстой); Меня сердит непоследовательность всех этих дядюшек, тетушек, Нин Николаевн и Ольг Эдуардовн... (В. П. Катаев).

Правило гласит:

Если корень оканчивается на ч, то пишутся: буква а в формах глагола скака́ть и производных от него глаголов (напр.: скачу́, скачи́, обскачу́, обскачи́, поскачу́, поскачи́), а также в слове скачо́к (проверкой служат формы тех же глаголов – напр., ска́чет, поска́чем, и производные ска́чка, вска́чь); буква о – в приставочных глаголах на −скочить (напр.: вскочи́ть, вскочу́, вскочи́, вы́скочить, вы́скочу, вы́скочи, соскочи́ть, подскочи́ть) и в слове вы́скочка (проверка – формами тех же глаголов, кроме вы́скочить: вско́чит, соско́чат и т. п.).

Ср.: проскачу́ (сто вёрст), проскачи́ (формы глагола проскака́ть, проска́чет) и проскочу́, проскочи́ (формы глагола проскочи́ть, проско́чит); подскачу́, подскачи́ (формы глагола подскака́ть, подска́чет ‘приблизиться вскачь’) и подскочу́, подскочи́ (формы глагола подскочи́ть, подско́чит ‘быстрым движением приблизиться к кому чему н. или резко подняться’).

Запятая не нужна (есть общее вводное слово – возможно).

Запятая не ставится.

Верно: стесняться кого-чего. Глагол требует родительного падежа: стеснялась Вики.

Да, склоняются: на р. Оке. 

На этот вопрос в справочной литературе можно найти противоположные ответы. В «Справочнике по правописанию, произношению, литературному редактированию» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указано, что названия рек согласуются с родовым наименованием, и приведен пример между реками Обью и Енисеем. В то же время другие пособия указывают, что с географическим термином река наблюдается тенденция склонять названия женского рода и не склонять названия мужского рода: у реки Волги, но на реке Енисей.

На практике встречается как склонение, так и несклонение названий рек в подобных конструкциях, ср.: 

• Пространство между реками Доном и Непрядвой называлось Куликовым полем. С. Голицын. Сказания о земле Московской (1968-1988)
• Трудно было пробираться речными путями на Пясину, поэтому решили установить морскую связь между реками Енисей и Пясина. М. Белов. Мангазея (1969) 
• Пять тысяч лет назад такими «умными соседями» оказались жители двух речных долин — на Ниле (Египет) и между реками Тигр и Евфрат (Месопотамия). А. Алексеев. Из жизни древнего Египта // «Наука и жизнь», 2007

• Между реками Енисеем и Хатангой (в так называемом Енисей-Хатангском региональном прогибе) открыты газовые залежи, и специалисты прогнозируют наличие здесь нефти. Е. Сидорова. Притяжение Арктики // «Наука в России», 2012.

Таким образом, допустимы варианты, и окончательное решение в подобной ситуации — за автором (редактором) текста. Ошибки в любом случае не будет.

Крупнейший и самый крупный — две формы превосходной степени прилагательного крупный. Грамматические (формальные) различия не предполагают различий смысловых.