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

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

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

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

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

На практике все решается довольно просто: нормативность словоупотребления проверяется по нормативному толковому словарю русского языка. Например, Большой толковый словарь русского языка, опубликованный на нашем портале (и, кстати, созданный в Санкт-Петербурге), фиксирует оба слова: и бордюр, и поребрик. Причем без всяких диалектных или стилистических помет!

Так что единственная возможная рекомендация - почаще смотреть в словари.

Маркиз де Велада — это испанский дворянский титул, де Велада в нём не является фамилией, а обозначает отнесённость к территории под названием Велада. В этом сочетании действительно склоняется только слово маркиз: маркиза де Велада, маркизу де Велада и т. д. Если же де Велада становится фамилией, тогда её следует склонять: де Велады, де Веладе и т. д.

Стилистически нейтрально: о чем-то. Предлог про возможен, но он вносит разговорный оттенок (то есть поговорим про погоду возможно в непринужденной устной речи).

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

В нормативных правовых актах употребительно: в ФСБ России, в ФСТЭК России.

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

Трудно отнести Ваш вопрос к числу лингвистических. Здесь нужна консультация юристов.

Корректно во всех примерах без кавычек. Но возможны кавычки при слове "быками".