Правила постановки знаков препинания при сочетании вводного слова и обособленного оборота изложены в параграфе 93 «Полного академического справочника» под ред. В. В. Лопатина (М., 2006 и след.). В справочниках и специальной литературе не отмечено, что вводные слова разных семантических групп «ведут себя» в таких условиях по-разному. 

Другое дело, что, если вводное слово находится в начале оборота, пишущему действительно хочется как-то выделить и сам оборот, и вводное слово. В этом случае одними только запятыми не обойтись, нужно использовать еще и тире. Такие ситуации подробно проанализированы в статье С. В. Друговейко-Должанской «О корректировке правил пунктуационного оформления вводных конструкций (тире перед вводными словами и словосочетаниями)» (#ТОТСБОРНИК: Сборник научных трудов по материалам Тотального диктанта. Новосибирск, 2017. Вып. 2. С. 132—145).

Запятая нужна, так как вводное слово уверен (оно приведено, в частности, в «Словаре вводных слов сочетаний и предложений» О. А. Остроумовой и О. Д. Фрамполь) выделяется с двух сторон. В данном случае вводное слово не образует единого сочетания с союзом но, его можно изъять или переместить без нарушения структуры предложения (см. параграф 95 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина), сравним: Но это, уверен, сделает нас только сильнее; Но это сделает нас, уверен, только сильнее.

Возможна и другая трактовка всей конструкции: если слово уверен произнесено с интонацией предупреждения, перед нами бессоюзное сложное предложение с изъяснительными отношениями (вторая часть отвечает на вопрос уверен в чём?). В этом случае слово уверен не выделяется запятыми, а после него ставится двоеточие: Но уверен: это сделает нас только сильнее.

Ваши наблюдения абсолютно верны. Двоеточие в некоторых случаях может заменяться на тире. И это оговорено в правилах пунктуации. Например, вот примечание к правилу о бессоюзном сложном предложении.

В бессоюзном сложном предложении при обозначении пояснения, причины, обоснования, изъяснения допустимо употребление тире вместо двоеточия (особенно в художественной литературе и в публицистике). Вот, в частности, примеры из произведений К. Паустовского: Изредка в небе светилось голубоватое пятно — за тучками пробивалась луна, но тотчас гасла; Подснежники, наверное, уже прорастали в земле — их слабый травянистый запах просачивался сквозь снег; Слой облаков был очень тонок — сквозь него просвечивало солнце; На молу погасили огни — теплоход ушел; Татьяна Андреевна вздрагивала от сырости — после теплой каюты на палубе было свежо; Паханов крепко держал капитана за локоть — капитан был еще слаб после ранения; Ей хотелось заплакать — лом даже через варежки леденил руки; В армию меня тоже не берут — сердце заштопанное; Однажды зимой вышел я и слышу — стонет кто-то за оградой.  (Правила русской орфографии и пунктуации. Полный академический справочник / под ред. В. В. Лопатина. М., 2006. § 129.)

Обратите внимание: такая замена признается допустимой, не ошибочной, но все же в приведенных случаях предпочтительно ставить двоеточие. 

Вот примечание к правилу об однородных членах с обобщающим словом.

Допустимо используемое в современной практике печати при всех позициях обобщающих слов употребление тире, в том числе — перед перечислением (на месте традиционного двоеточия): Хороших байдарочников было всего трое — Игорь, Шуляев, Коля Корякин и, разумеется, сам Андрей Михайлович (Тендр.); Если бы его что-то выделяло среди других — талант, ум, красота... Но ничего такого у Дюка действительно не было (Ток.); Всё, всё услышал я — и трав вечерних пенье, и речь воды, и камня мертвый крик (Забол.); Я имел случай и счастье знать многих старших поэтов, живших в Москве, — Брюсова, Андрея Белого, Ходасевича, Вячеслава Иванова, Балтрушайтиса (Б. Паст.). (Правила русской орфографии и пунктуации. Полный академический справочник / под ред. В. В. Лопатина. М., 2006. § 36.)

В приведенном Вами примере нет обособленного члена предложения: это предложение с однородными обстоятельствами. Вводное слово перед вторым из них обособляется по общему правилу, запятые нужны.

Слова в этом случае вводными не являются и не требуют обособления. Запятая после слова лчиность не нужна (Вы сами объяснили почему). Слова в свою очередь можно рассматривать как вводные и выделять запятыми. Таким образом, пунктуация в приведенном Вами предложении корректна.

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

В значении "вообще говоря" запятая ставится.

ВООБЩЕ, вводное слово и междометие

1. Вводное слово. То же, что «вообще говоря». Подробно о пунктуации при вводных словах и сочетаниях см. в Прил. 2.

Изнутри сарай не запирался, и, вообще, все эти сараи напоминают картонные ящики. В. Короленко, Дом № 13. В руках у него был небольшой кейс-дипломат, и, вообще, всей своей прекрасной внешностью он напоминал мне где-то виденную рекламу первого национального банка Америки. Ю. Визбор, Завтрак с видом на Эльбрус. 

2. Междометие. То же, что «ну и ну, вот это да!» Обособляется или оформляется как отдельное предложение-реплика.

Ну и дела у вас тут творятся! Вообще!

! Не смешивать с употреблением в роли члена предложения (в знач. «в целом, в общем; совсем, при всех условиях»).

Инсаров не любил распространяться о собственной своей поездке на родину, но о Болгарии вообще говорил охотно со всяким. И. Тургенев, Накануне. Поручик взглянул на него растерянно и с изумлением: как это можно так спокойно сидеть на козлах, курить и вообще быть простым, беспечным, равнодушным? И. Бунин, Солнечный удар. Человеку вообще незачем сидеть на краю обрыва. А. и Б. Стругацкие, Улитка на склоне.

В этом предложении слово возможно не вводное: от него зависит придаточное изъяснительное, связанное с ним союзом что (возможно, что (...) она пойдёт на улицу кататься на коньках). Запятую перед ним нужно заменить на другой знак препинания, иначе оно прочитывается как вводное слово, относящееся к первой части: *В правом нижнем углу лежат коньки, возможно (при таком прочтении придаточная часть с союзом что «повисает в воздухе», ей не к чему прикрепляться). Поскольку вторая часть бессоюзной конструкции имеет значение причины, обоснования, рекомендуется поставить двоеточие: В правом нижнем углу лежат коньки: возможно, что, после того как она дочитает книгу, она пойдёт на улицу кататься на коньках. Возможен и вариант с расчленением союза после того как — в «Письмовнике» отмечается, что этот союз может расчленяться в зависимости от некоторых условий, в частности если автор желает подчеркнуть, что на первую часть (в данном случае на сочетание после того) падает логическое ударение: В правом нижнем углу лежат коньки: возможно, что после того, как она дочитает книгу, она пойдёт на улицу кататься на коньках.

Что касается слова также, начинающего предложение, то для определенного ответа нужны контексты. 

Слово мониста со значением "монета, украшение" не фиксируется словарями русского языка. Специального слова, обозначающего детали и элементы украшения монисто, также нет. Форма мн. ч. - мониста - является одной из форм сущ. монисто. Резюмируем: предлагаемое Вами название конкурса нельзя считать вполне соответствующим нормам русского языка. Можно изменить название на "Золотые мониста".

1. См. здесь.

2. Термины воинская часть и войсковая часть имеют разное значение.

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

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