Ваш спор легко разрешить с помощью толкового словаря. Приведем статью из словаря Н. Ю. Шведовой, где не только фиксируется современное значение слова, но и показано, как это значение возникло: 

БЕДОВЫЙ, -ая, -ое; -ов (разг.). Шустрый, сме-лый. Б. мальчишка. || сущ. бедовость, -и, ж.
 К беда; развитие знач.: ‘несущий беду, опасный, гибельный’ > ‘(о человеке) неуживчивый, беспокойный, вздорный’ > ‘смелый, шустрый’.

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

Члены Орфографической комиссии РАН Е. В. Арутюнова, Е. В. Бешенкова и О. Е. Иванова в «Русском правописании с комментариями» указывают: «Существует различие между словами, входящими в состав имени собственного, и словами, сопровождающими имя собственное. Нарицательные слова, полностью сохраняющие свое словарное значение и служащие не для характеристики, а для идентификации субъекта, не входят в имя собственное (дед лесовик, дед Щукарь, Юлиан-отступник, курочка Ряба, Снежная королева). Нарицательные слова входят в состав имени собственного, если они становятся референтно прикрепленными к конкретному лицу и, соответственно, полностью или частично теряют свое нарицательное значение (Дед Мороз, Юлиан Отступник, Курочка Ряба). Для некоторых сложных переходных случаев требуются пояснения».

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

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

Разумеется, Вы вправе с нами не соглашаться, воля Ваша. Однако тем не менее второе предложение именно СПП, а не простое с вводной конструкцией. Вводные предложения могут вводиться подчинительными союзами, но с выхолощенной семантикой (Латынь из моды вышла ныне, Так, если правду вам сказать, Он знал довольно по-латыни...); точнее, условная семантика здесь лежит не в строе сложной конструкции, а в глубинном слое прагматики высказывания. Они могут вводиться и местоименным наречием: как сообщают синоптики. Как меня и предупреждал хозяин, безусловно, похоже на как сообщают синоптики, но в нем есть маленькое слово и, которое меняет всю картину. Это не частица в значении ‘даже’, это сочинительный союз, который сигнализирует как раз о сложном предложении. В основе лежит конструкция Дом оказался непригоден для жилья, и об этом предупреждал хозяин. Как только мы начинаем варьировать об этом, возникают варианты с о чем и с как. При появлении средства подчинительной связи, превращающего конструкцию в сложноподчиненную, сочинительный союз смещается вправо и оказывается перед сказуемым, но именно он кардинально отличает всю конструкцию от простого предложения с вводным предложением. Во вводном предложении никакого союза и быть не может. Так что вариант с как, как и вариант с о чем, представляет собой СПП с присоединительным придаточным (или, по терминологии структурно-семантической классификации, с относительно-распространительным придаточным). И неверно, что это придаточное не может перемещаться: конечно, для него наиболее типична постпозиция, но вполне возможны варианты, в которых придаточное меняет ретроспективную функцию на проспективную: Дом, о чем меня и предупреждал хозяин, оказался… / Дом, как меня и предупреждал хозяин, оказался...; О чем меня и предупреждал хозяин, дом оказался… / Как меня и предупреждал хозяин, дом оказался…

Возможны варианты: грязная дюжина и «грязная дюжина».

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

Кавычки нужны в обоих случаях, поскольку это прямая речь.

Пунктуация в предложении Сами выбирайте (,) на что вариативна. Общее правило гласит, что если придаточная часть состоит из одного союзного слова, то запятая перед ним не ставится: Кредитная карта 100 дней без процентов. Сами выбирайте на что. Вместе с тем, как указано в параграфе 33.4 справочника по пунктуации Д. Э. Розенталя, в условиях контекста возможна постановка запятой и перед одиночным союзным словом, если оно логически выделено: Кредитная карта 100 дней без процентов. Сами выбирайте, на что. Если местоимение мыслится как произносимое с вопросительной интонацией, перед ним ставится тире: Кредитная карта 100 дней без процентов. Сами выбирайте — на что? (см. указанный параграф).​​​​​​​

Употребление кавычек зависит от типа названия: условные названия (например, «Киберзвезда») заключаются в кавычки вне зависимости от наличия родового слова. См. наш материал «Как правильно употреблять кавычки в собственных наименованиях».

Если вы имеете в виду слово не́друг с ударением на приставке, то синонимом к нему действительно будет слово враг. Для сконструированного слова невраг слово друг не будет синонимом: невраг — это тот, кто не является врагом, но не обязательно при этом является другом. Однако, конечно, существуют контексты, в которых мы можем написать слово невраг слитно. Ср. у В. А. Каверина: Мама, ведь они все-таки не наши друзья. Они просто наши невраги. Да, мама?

Этот вопрос нужно задать сотрудникам ресторана.