Верно: стоял со мной плечо к плечу (плечом к плечу).

Вы не указали, на какой сборник правил Вы ссылаетесь. Возможно, авторы имели в виду слова указанной структуры и привели только два примера. 

Можно поставить запятую или тире.

Слово интернет имеет в современном русском языке только одно значение, поэтому прописная буква для его выделения не требуется (ср.: телевидение, радио и т. п.). Тогда как прописная буква в слове Сеть подчеркивает, что в данном случае это существительное употребляется в специфически узком значении. 

Это официальное название. При официальном употреблении слово президент пишется с прописной буквы, при неофициальном – со строчной.

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

См. в «Письмовнике». В Вашем случае предпочтительно написание вы со строчной буквы.

Написание в рамках одного текста, конечно, должно быть единообразным. Но выбор варианта в данном случае — за автором. В неофициальном тексте у автора есть возможность писать в соответствии с орфографическими нормами: Государственная дума, Комитет Государственной думы по... При этом и в неофициальном тексте использование официальной формы написания (Государственная Дума, Комитет Государственной Думы по...) не запрещается, оно допустимо, если отвечает намерениям автора и характеру написанного.

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

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

Классический пример в правиле о непостановке тире перед наречиями – предложения с временнЫм наречием: Сергеев теперь известный художник; Москва теперь порт пяти морей; Кино по-прежнему самый массовый вид искусства. Такие наречия являются не определениями к сказуемому-существительному, а обстоятельствами, которые примыкают к опущенной связке (*Сергеев есть (когда?) теперь известный художник). Вы же выделяете другой тип наречий – со значением меры и степени, которые синтаксически связаны с определением при существительном (Прибыль – более гибкий показатель. Гибкий (в какой мере?) более.) Подобных примеров в справочниках нет. 

А. Б. Шапиро считал, что несогласованный второстепенный член, относящийся к сказуемому-подлежащему своим местоположением указывает на границу между составом подлежащего и составом сказуемого. Именно поэтому перед такой распространенной группой сказуемого тире не нужно. Это рассуждение логично. Оно представляет собой попытку определить функцию тире в подобных предложениях. Но кажется, что этот принцип не работает. Тире в приведенных Вами предложениях с наречиями меры и степени более частотно, чем его отсутствие. По-видимому, необходимо более глубоко исследовать эту область письма и уточнить правила.

До этого считать ошибкой постановку тире перед наречием меры и степени вряд ли правильно и следует принимать оба написания.