Род определяется по слову шоссе, слово относится к среднему роду: шоссе-магистраль пересекло...
Знаки препинания расставлены верно. Запятая перед что ставится, так как это сложноподчиненное предложение.
Мы упомянули только об одном случае потому, что он имеет отношение к приведённому Вами в вопросе примеру. Если говорить о русской пунктуации в целом, то, действительно, постановка запятой после слова однако в начале предложения может быть обусловлена более чем одной причиной. Спасибо за уточнение!
Это вводное слово.
Слова по закону не являются вводными и не обособляются.
Слова "тем не менее" не используются как вводные.
ТЕМ НЕ МЕНЕЕ, частица и союз
1. Частица (часто в сочетании с противительными союзами «а», «но», а также в предложениях с союзами «хотя», «несмотря на то что», «пусть» и др.). Не требует постановки знаков препинания.
Мюллер долго наблюдал за тем, как медленно, еле заметно, но тем не менее неуклонно лучи двигались по комнате. Ю. Семенов, Экспансия-I. Несмотря на то, что Ягозин был кровным детищем Петербурга… он весь тем не менее состоял из одной быстроты и юркости. Д. Григорович, Карьерист.
2. Союз (между частями сложносочиненного предложения). То же, что «но, однако».
…Это были все-таки карты, несколько захватанные, затертые пальцами по краям, тем не менее невозможно было представить, что в них играли за столом... Ю. Бондарев, Горячий снег.
Тире не ставится, если между подлежащим и сказуемым-существительным стоит вводное слово, обстоятельство или дополнение, а также союз или частица.
Возможный способ сокращения - напр.