Увы, предположение неверно. Названия улиц, начинающиеся с части Ново, принято писать слитно. Но в ряде случаев сохраняется традиционное (ничем, кроме традиций, не объяснимое) дефисное написание.

Согласно действующим ныне орфографическим правилам после начальных частей сложносокращенных слов разделительный ъ по традиции не пишется, напр.: военюрист, госязык, детясли, партячейка, продярмарка, спецеда, хозединица, иняз, Инюрколлегия, Минюст.

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

Поэтому проект корректировки правил русской орфографии, разработанный учеными на рубеже прошлого и нынешнего веков, включал и такое предложение: "распространить написания с ъ на сложносокращенные слова; писать: военъюрист, госъязык, детъясли, инъяз, метъявления, партъячейка, продъярмарка, спецъеда, спецъемкостъ, хозъединица, Инъюрколлегия, Минъюст". 

Однако этот проект утвержден не был. 

Слово Приморье образуется приставочно-суффиксальным способом: к основе слова море присоединяется приставка при- и суффикс -j-.

Патмос – название греческого острова в Эгейском море, а также острова на реке Катунь в Республике Алтай.

1. Да, с прописной нужно писать только первое слово.

2. Лучше: Восточный и Западный Артиллерийский мост.

Нужно тире: Я всегда хотел узнать, каково это — быть нормальным человеком.

Мужская фамилия Гресь склоняется, женская – нет.