В общем-то логично, что в древнерусских летописях не было буквы Ё :) Да и после 19-го века эта буква употреблялась непоследовательно. Вероятно, авторы статьи правы насчет исконного произношения с Е. Более того, произношение других наименований на -озерск (Белозерск, Приозерск, Гусиноозерск, Шелтозерский район) заставляет усомниться в справедливости словарной рекомендации.

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

Топонимы со словом поселок обычно не склоняются. Верно: ...до поселка Гурзуф.

В подобных прилагательных обе части будут писаться с прописной буквы только в том случае, если прилагательное является первым словом в составном географическом и административно-территориальном названии, в названии исторического события, учреждения, памятника и т. п. В остальных случаях такие прилагательные пишутся строчными. Ср.: нью-йоркские улицы и Нью-Йоркский музей современного искусства, орехово-зуевские школьники и Орехово-Зуевский район Московской области.

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

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