Категоричность в случае с именами оправданна в официальных бумагах. Мифологичность представлений об употреблении тех или иных слов опровергают словарные толкования; см. описание значений слов прозвище и кличка в «Большом толковом словаре русского языка» (гл. ред. С. А. Кузнецов).

В «Правилах русской орфографии и пунктуации» под ред. В. В. Лопатина сказано, что обороты с предлогом наряду с обязательно обособляются при расположении между управляющим словом и управляемым. Другие нормативные руководства не столь категоричны. Так, в «Справочнике по пунктуации» В. М. Пахомова, В. В. Свинцова, И. В. Филатовой определяется, что возможно невыделение оборота, находящегося не в начале и не в конце предложения, хотя обычно такие обороты обособляются. Поэтому можно вслед за авторами этого справочника сказать, что окончательное решение принимает пишущий.

Артемий Лебедев абсолютно прав в том, что писать вы с большой буквы при обращении к нескольким лицам недопустимо. Написание Вы в названии магазина «Все для Вас» и в рекламных словах «...потому что Вы можете себе это позволить» – орфографическая ошибка.

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

Частица не может писаться с прилагательными (как полными, так и краткими) и слитно, и раздельно — в зависимости от того, содержится ли в высказывании (в соответствии с намерением говорящего/пишущего) утверждение или отрицание. Ср., например: Он небогат (= Он беден) — Он не богат (Он не слишком-то богат); а также пушкинское Она была нетороплива (= была медлительна), не холодна (= не была холодна), не говорлива (= не была говорлива). Позиция предиката (сказуемого) значительно усиливает для кратких прилагательных способность выражать именно отрицание. Он не силен = Он не слишком-то силен. Ежели бы говорящий хотел сообщить не об отсутствии, а о наличии признака, то сказал бы прямо: Он слаб в математике. Однако такое заявление выглядит слишком категоричным. Предложения типа *Он (не)сильный в математике грамматически некорректны, поскольку в них должна быть употреблена именно краткая форма прилагательного. 

В упомянутом параграфе 132 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина речь идет о более сильных знаках, нежели запятая, — точке с запятой, двоеточии, тире; применить этот параграф к обсуждаемому предложению едва ли возможно.

В данном случае мы имеем дело с постановкой запятой на стыке союзов. Впрочем, правила в этой области далеко не категоричны. Так, в параграфе 36.3 справочника по пунктуации Д. Э. Розенталя приводятся, в числе прочих, примеры, в которых «союз и присоединяет целое сложноподчиненное предложение» даже при возможности перестановки частей, сравним: Он давно уже уехал, и где он теперь, никто не знает (предложение из справочника) — Он давно уже уехал, и никто не знает, где он теперь (перестроенное предложение из справочника). Представляется, что в обсуждаемом предложении возможны варианты: эталонным является вариант с запятой между союзами и и когда, однако допустим и вариант без этой запятой.

Это повествовательное предложение (констатация факта).

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

Вы правильно оформили предложение. Если нет точного указания, кому принадлежит прямая речь, кавычками она не выделяется.

Значимых различий между этими предложениями нет, они синонимичны.

Кавычки нужны, Вы написали верно.