В первом предложении обстоятельственный оборот с предлогом начиная с уточняет обстоятельство со следующей недели и выделяется запятыми, во втором предложении он находится в начале предложения и не обособляется: 1) Иванов со следующей недели, начиная со вторника, приступил к выполнению обязанностей; 2) Начиная с 1 февраля 2015 года действуют новые тарифы на проезд в городском транспорте.

Обороты со словом кроме имеют два значения — включения (‘вдобавок к чему-либо’) и исключения (‘исключая что-либо’). В «Правилах русской орфографии и пунктуации» под ред. В. В. Лопатина сказано: «В настоящее время различия в значениях оборотов со словом кроме не сказываются на пунктуации: и в том и в другом случае предусмотрено выделение запятыми. Однако в прошлом обороты со значением включения знаками препинания не выделялись». В «Справочнике по пунктуации» В. М. Пахомова, В. В. Свинцова, И. В. Филатова сказано, что обособление оборотов со словом кроме, имеющих значение включения, факультативно.

Корректно: Нужно узнать, насколько аргументированны его заявления.

Конструкция во втором предложении грамматически неясна.

Сочетание как никто другой обособляется.

В этом случае между частями действительно нет отношений противопоставления, речь идет скорее о взаимодействии двух фактов. Попробуем дать рекомендацию с учетом синтаксических признаков приведенной конструкции: 1) части представляют собой не предложения, а словосочетания (популярность Георгия и популярность змееборства); 2) компоненты с одной стороны и с другой находятся после соединяемых ими словосочетаний.

Этим признакам соответствуют формулы из договоров, приводимые в справочниках как примеры употребления сочетания с одной стороны в роли члена предложения: ООО «Ромашка», именуемое в дальнейшем Заказчик, с одной стороны и Кузнецов Федор Федорович, именуемый в дальнейшем Исполнитель, с другой стороны заключили настоящий договор о нижеследующем. В таких формулах перед каждым из компонентов с одной стороны и с другой стороны закрывается причастный оборот, то есть запятая всё равно ставится, и это делает примеры непоказательными, однако компоненты характеризуются как члены предложения, которые не нужно обособлять. Полагаем, это же имеет место и в нашем случае: Популярность Георгия с одной стороны и популярность змееборства с другой заставляют слиться образ Георгия со змееборством, и церковь принуждена признать совершившееся слияние и канонизовать его.

В практике подобных примеров действительно много, причем пунктуация при компонентах с одной стороны и с другой, находящихся после соединяемых ими словосочетаний, может быть связана с тем, повествуется ли в предложении о взаимодействии фактов, или в нем представлены рассуждения автора. Сравним два примера из текстов, опубликованных в одном и том же журнале с разницей в один год: 1) Взаимодействие между множеством «X» природоохранных мероприятий и восстановлением среды с одной стороны и множеством «Y» — добычей полезного ископаемого с другой происходит за счет извлечения полезного ископаемого из недр, в результате чего истощаются запасы полезных ископаемых и возрастает объем выполнения комплекса природоохранных мероприятий вследствие его пропорциональности объемам горных работ [Автоматизированная компьютерная система сопряженного геоэкологического мониторинга // «Геоинформатика», 2002]; 2) Приведенные постулаты, с одной стороны, и обширный геохимический материал по рассеянию, изоморфизму и парагенезису химических элементов (приведенный далее), с другой, позволили автору предположить, что существует симметричное деление атомных ядер, которое предлагается назвать ядерной диссоциацией (холодным распадом) [Ядерная диссоциация химических элементов в геохимической истории развития Земли // «Геоинформатика», 2003].

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

В приведенных предложениях нет обращений, обособление ошибочно. Местоимения вас и вам здесь являются членами предложения и выполняют роль дополнения. Обращения, то есть слова и сочетания, называющие адресата речи, имеют форму именительного падежа. Личные местоимения ты и вы обычно не выступают в роли обращений: они выполняют функцию подлежащего (Вы, мой друг, можете подождать здесь). В редких случаях эти местоимения могут выполнять функцию обращения, например при самостоятельном употреблении, особенно с междометиями (эй, ты!) или при наличии определительных конструкций — обособленных определений или определительных придаточных частей предложения (Вы, в шляпе, пройдите дальше!).

Нераспространенные определения, относящиеся к личным местоимениям, обособляются: И вот мы, нарядные, садимся за большой стол.

Верно без обособления: Убедившись, что аудитория разделяет его юмор, он наконец решился выступать сам.

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