Собственное имя лица или кличка животного выступает в роли обособленного приложения, если оно поясняет либо уточняет нарицательное существительное (перед таким приложением можно без изменения смысла вставить слова а именно, то есть, а зовут его): Дочь Дарьи Михайловны, Наталья Алексеевна, с первого взгляда могла не понравиться (Т.); Отец мой,  Клим Торсуев,  известный мыловар, был человек тяжёлого характера (М.Г.); У дверей, на солнышке, зажмурившись, лежала любимая борзая собака отца — Милка (Л.Т.); А братья Ани,  Петя и Андрюша,  гимназисты, дёргали его [отца] сзади за фрак… (Ч.); Четвёртый сын ещё совсем мальчик,  Вася (Пауст.).

Написание с прописной нарицательных существительных, используемых не в своем обычном значении, потерявших свое прямое значение, регламентировано для имен собственных — имен людей (Ричард Львиное Сердце) и составных географических названий (Кузнецкий Мост, Ясная Поляна). Написание Радужные Столбы соответствовало бы правилу, если бы это сочетание было прозвищем или географическим названием, например: Иван Радужные Столбы, поселок Радужные Столбы.

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

В Вашем вопросе две части. Постараемся ответить.

Пунктуация перед авторскими словами регулируется правилом препинания в цитатах. Знаки препинания речи.135.

1. Если прямая речь стоит перед вводящими ее словами автора, то после прямой речи ставится запятая и тире, а слова автора начинаются со строчной буквы: «Мы всё прекрасно понимаем, Николай Васильевич», — съязвил про себя Солодовников, присаживаясь на белую табуретку (Шукш.). Если после прямой речи стоит вопросительный, восклицательный знак или многоточие, то эти знаки сохраняются, а запятая не ставится; слова автора, как и в первом случае, начинаются со строчной буквы: «Да проститься же надо было!..» — понял он, когда крытая машина взбиралась уже на взвоз (Шукш.); «Голубоглазый мой ангел-хранитель, что ты смотришь на меня с такой грустной тревогой?» — хотел иронически сказать Крымов (Бонд.).

Если на месте разрыва оказывается восклицательный или вопросительный знак, то он сохраняется, далее следует тире перед словами автора (со строчной буквы), после этих слов ставится точка и тире; вторая часть прямой речи начинается с прописной буквы: «Даю ли я сейчас счастье многим людям, как это было ранее? — думал Кипренский. — Неужели только глупцы пытаются устроить благополучие своей жизни?» (Пауст.); «Да тихо! — приказал дежурный. — Можете вы помолчать?!» (Шукш.).

2. А вот точку в конце предложения (после кавычек) ставить нужно.

...Если перед закрывающей кавычкой стоит знак вопросительный, восклицательный или многоточие (и на этом предложение заканчивается), то те же знаки, необходимые по условиям всего предложения, не повторяются после закрывающей кавычки; неодинаковые знаки (перед кавычкой и после кавычки) ставятся; ср.: «Вы читали романы «Что делать?» и «Кто виноват?»; Кто не знает великолепных слов А. Блока: «Сотри случайные черты. И ты увидишь — мир прекрасен...»?; Неужели вы не прочитали роман «Что делать?»!

О подобных случаях в параграфе 5.10 справочника по пунктуации Д. Э. Розенталя говорится: 

Тире обычно не ставится, если сказуемое выражено прилагательным, местоименным прилагательным, предложно-именным сочетанием: Погода несносная, дорога скверная, ямщик упрямый… (П.); Земля велика и прекрасна (Ч.); Вишнёвый сад мой! (Ч.); Небо без  единого  облачка; Люди  здесь  необыкновенной доброты.

Тире перед сказуемым-прилагательным ставится:

1) при логическом или интонационном членении предложения: Зрачки — кошачьи, длинные (Ш.); Высота  возле разбросанных домиков хутора —  командная (Каз.);

2) при наличии однородных сказуемых: Ритм  суворовского училища — чёткий, быстрый, военный (газ.);  Он сильно изменился:  походка, движения, черты лица,  даже  взгляд — мягче, спокойнее, проще;

3) при структурном параллелизме частей предложения: Ночь — тёплая, небо — синее, луна — серебристая, звёзды — блестящие.

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

Вы совершенно правы, такая пунктуация некорректна.

Если судить по значению, слова "в аллеях" и "с неба" ближе к обстоятельствам, чем к дополнениям. Но в школьной "формальной" грамматике достаточных оснований для четкого разграничения дополнения и обстоятельства в подобных случаях нет. Подробно о второстепенных членах предложения и их разграничении читайте здесь.