В практике русского письма принято писать со строчной буквы титулы типа ваше величество и местоимение вы, обращенное к одному лицу, в прямой речи персонажей: Простите, ваше величество! Этот слуга всё исправит для вас. То же касается бытовых контекстов типа Сегодня ночью его величество Цзы Ван не спал. В таких случаях речь не идет о титуловании в официальных ситуациях.

Норма не поменялась: названия высших государственных должностей и титулов пишутся с прописной буквы при официальном употреблении. Это и тексты официальных документов, и официальные названия организаций, советов и др., в которых используется название должности. Например, в составе таких наименований, как Совет при Президенте Российской Федерации по науке и образованию или Российская академия народного хозяйства и государственной службы при Президенте Российской Федерации, слово Президент тоже пишется с прописной. 

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

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

Возможны оба варианта. При выборе нужно учесть такую рекомендацию справочника Ю. А. Бельчикова «Практическая стилистика современного русского языка».

При выборе формы единственного или множественного числа существительного при двух относящихся к нему определениях необходимо четко различать, говорится ли а) об отдельности, самостоятельности каждого из предметов, явлений, обозначаемых существительным, или б) явления, предметы, события рассматриваются обобщенно, суммарно, как одна группа, нечто единое, чем-либо объединенное или объединяемое, без подчеркивания их отдельности, выделенности, самостоятельности; предложение, высказывание имеет констатирующий характер. Ср.: ученики восьмого и девятого классов. — Он хорошо учился в девятом и десятом классе (в первом случае говорится об учениках разных классов, разных ученических коллективах; во втором — речь идет о периоде обучения); различия в условиях получения льгот для инвалидов второй и третьей групп. — Инвалидам второй и третьей группы пособие выдается в комнате № 9 (в первом случае речь идет о разных условиях, о разных льготах, о разных размерах денежных выплат для каждой группы инвалидов, во втором — инвалиды второй и третьей групп объединены местом получения пособий (в таком предложении возможно и множественное число существительного).