Указанная запятая не нужна. Правило таково.

Вводные слова и сочетания слов, стоящие на границе однородных членов или частей сложного предложения и относящиеся к следующему за ними слову или предложению, не отделяются от него запятой (вторая запятая опускается с целью указания на отнесенность вводного слова к последующей части предложения): Лось шел скачками в сторону озер, должно быть спешил на водопой (Пауст.); Послышался резкий стук, должно быть сорвалась ставня (Ч.). (Правила русской орфографии и пунктуации. Полный академический справочник / под ред. В. В. Лопатина. М.: Эксмо, 2006. § 94.)

Вопросы, которые Вы задаете, касаются такого раздела морфологии, как аспектология. Советуем Вам познакомиться с такими базовыми исследованиями по аспектологии, как «Вид и время русского глагола» А. В. Бондарко, «Очер­ки по ас­пек­то­ло­гии» Ю. С. Маслова, «Мно­го­знач­ность и си­но­ни­мия в ви­до-вре­менной сис­те­ме рус­ско­го гла­го­ла» М. Я. Гловинской. 

Такого правила не существует (во всяком случае, нам оно неведомо). Можно говорить разве что о традиции, которая возникла, вероятно, по двум причинам: во-первых, практически все женские имена в русском языке заканчиваются на -а, -я, то есть это является их отличительным признаком; во-вторых же, добавление гласного к именам, в оригинале оканчивающимся на глухой согласный, удобно в целях благозвучия, легкости произнесения. При этом в современной практике употребления существует множество иностранных женских имен, которые оканчиваются на согласный: Клер, Джун, Эдит, Ирен и т. п.

К японскому имени Карин точно не стоит добавлять -а, дабы оно не совпало с именем Карина, имеющим иное происхождение.

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

«Названия озер, заливов, проливов, каналов, бухт, островов, полуостровов, гор, горных хребтов, пустынь и т. п., как правило, не согласуются с родовыми наименованиями, например: на озере Байкал (также: на Ильмень-озере); вблизи залива Аляска; в проливах Скагеррак и Каттегат; в бухте Золотой Рог; за островом Новая Земля; на острове Ява; на полуострове Флорида; у мыса Челюскин; на горе Эльбрус; над хребтом Куэнь-Лунь; в пустыне Каракум; у оазиса Шарабад; вблизи лунного кратера Архимед; над вулканом Этна; извержение вулкана Везувий».

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

Таким образом, допустимо: на полуострове Среднем и на полуострове Средний. Географические названия в функции приложения чаще склоняются в художественной речи и остаются несклоняемыми в речи официальной, канцелярской. Окончательное решение — за автором текста.

Смысловой вопрос к зависимому компоненту словосочетания исходит из главного компонента, а именно: он диктуется или морфологической природой главного слова (выше чего? крыши), или его семантикой (срубил чем? топором). В словосочетании страна озер главный компонент — существительное, причем не такое, значение которого влечет падежный вопрос. (Существительные, обозначающие, например, часть чего-либо, требуют подобных вопросов: крыша чего? дома / сарая… Но сущ. страна ни к одной группе таких существительных не относится.) Следовательно, единственный осмысленный вопрос, который может быть задан от сущ. страна к зависимому компоненту, — вопрос определения (какая страна?). Услышав от собеседника слово страна, но не расслышав предложение до конца, мы спросим Какая страна? Спросить «страна чего?» не придет в голову ни одному носителю русского языка.

В данном случае перед предлогом начиная с запятая не нужна, поскольку здесь он указывает на исходный момент череды специальных штрафных ударов. Сравним примеры из «Справочника по пунктуации», в которых предлог начиная с указывает на время, дату начала чего-либо: Он воевал с Наполеоном начиная с 1805 года и был на полях больших битв. Ю. Тынянов, Гражданин Очер. Если бы я писал научно-популярную книгу, я бы прежде всего воспел дрозофилу, сочинил бы нечто вроде оды этому насекомому, верному помощнику тысяч генетиков начиная с 1909 года. Д. Гранин, Зубр. Начиная со вторника погода резко изменилась. Добавим, что словосочетание штрафной удар начиная с шестого набранного нарушения страдает неполнотой, в нем отсутствует глагольная форма, от которой зависит сочетание с предлогом начиная с, сравним: штрафной удар, назначаемый начиная с шестого набранного нарушения.

Вы правы, запятые здесь не нужны. Разобраться с этими и другими трудными случаями Вам поможет наш «Справочник по пунктуации».

На наш взгляд, в предложенных заголовках предпочтительнее поставить точку.

Д. Э. Розенталь рекомендовал ставить двоеточие в газетных заголовках, распадающихся на две части с четким интонационным делением, отличающиеся смысловой насыщенностью, предельной краткостью, нередко и эмоциональной выразительностью. Первая часть называет общую проблему, место действия, лицо, а вторая – содержит конкретизацию названного в первой части:

Экономическая реформа: опыт, проблемы, трудности;

Разоружение: концепция, проблемы, механизм;

Россия — Западная Европа: выгоды и перспективы сотрудничества;

Звёздный рейс: работа на отлично!