Собственные имена исторических лиц, литературных или мифологических персонажей, употребляясь обобщенно (переносно) как названия людей с определенными чертами характера и поведения, пишутся неединообразно — одни со строчной, другие с прописной буквы. Для приведенных Вами слов пока не зафиксировано нормативное написание, что позволяет их писать и со строчной, и с прописной.
В словарях это слово не зафиксировано. Несклоняемые имена существительные иноязычного происхождения, обозначающие неодушевленный предмет, в своем большинстве относятся к среднему роду. Однако, на наш взгляд, не будет ошибкой и употребление слова судоку как существительного женского рода в соответствии с родом слова, обозначающего родовое понятие (игра, головоломка).
Отдельного орфографического правила, регламентирующего написание названий банд, нет. Но вполне можно руководствоваться общим правилом, которое гласит, что в названиях, состоящих из родового наименования и наименования, не сочетающегося с ним синтаксически, последнее заключается в кавычки, в нем пишутся с прописной буквы первое (или единственное) слово и собственные имена: банда «Черная кошка».
Академический орфографический ресурс «Академос» Института русского языка им. В. В. Виноградова РАН фиксирует:
Консервати́вная па́ртия (в Великобритании и др. странах)
Лейбори́стская па́ртия (в Великобритании и др. странах)
Такое написание соответствует правилу: в названиях политических партий и движений первое слово (и все имена собственные) пишется с прописной буквы.
Орфографически верно: завод «Красный вымпел». В названиях организаций, предприятий, состоящих из родового наименования и наименования, не сочетающегося с ним синтаксически, последнее заключается в кавычки и в нем пишутся с прописной буквы первое (или единственное) слово и собственные имена. Но в документах название организации должно быть написано так, как оно было зарегистрировано.
В орфографическом словаре В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» (М., 2011) все три названия зафиксированы без кавычек: Метрополитен-опера, Гранд-опера, Карнеги-холл.
Гранд-опера не склоняется именно потому, что ударение в этом названии падает на последний слог. Собственные имена Метрополитен-опера и Карнеги-холл склоняются: в Метрополитен-опере, в Карнеги-холле.
2. Написание географических названий можно проверить в словарях, например в словаре Ф. Агеенко «Собственные имена в русском языке». Название, о котором Вы спрашиваете, в нем не зафиксировано, но предпочтительно: Герцег-Нови.
Орфографически верным было бы написание Общероссийский профсоюз образования: в названиях организаций с большой буквы пишется первое слово и входящие в состав названия имена собственные. Однако в уставе организации второе слово названия тоже пишется с прописной. При оформлении документов название нужно писать в соответствии с тем, как оно зафиксировано в уставных документах.
Да, это название можно отнести к исключениям. В официальных составных названиях органов власти, учреждений, организаций, научных, учебных и зрелищных заведений, обществ, политических партий и т.п. с прописной буквы пишется первое слово и входящие в состав названия имена собственные, а также первое слово включаемых в них названий других учреждений и организаций.
