Написание этого слова можно назвать закрепившимся, и определяется оно по словарю.

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

И с к л ю ч е н и я: ослинник «растение» (хотя ослиный), багрянник (хотя багряный), ставленник (хотя ставленый), постриженик (хотя постриженный), выученик (хотя выученный), ветренник «птица», ветреник, ветреница (при однокоренных ветреный и безветренный), роженица (при однокоренных роженый и новорожденный), дьяконица (хотя основа на н), дальтоник (хотя от Дальтон с основой на н).

Примечание. Не подпадают под данную формулировку 1) слова предшественник(ница), путешественник(ница), не имеющие ни однокоренных прилагательных на -н(н)ый, ни корня на н, 2) слово труженик(ница), не имеющее однокоренного и «одновидового» прилагательного на -н(н)ый, 3) слова на -ница, не имеющие однокоренных прилагательных с н или нн, их отличительной чертой является то, что они не имеют однокоренного существительного мужского рода на -ник: вопленица, гусеница, заусеница, плащаница, свояченица, паляница (хлеб), поленица (богатырь).

Вы правы. Правильно здесь: где бы не побывал путешественник.  

Действительно, такова традиция оформления заголовков новостных текстов, однако можно вспомнить и случаи отсутствия запятой после прямой речи перед словами автора, описанные в справочниках, например в примечании к параграфу 48 справочника по пунктуации Д. Э. Розенталя: «После закрывающих кавычек ставится только тире (независимо от того, каким знаком препинания заканчивается прямая речь) в тех случаях, когда в последующих авторских словах содержится характеристика прямой речи, ее оценка и т. д. (авторская ремарка начинается словами так говорит, так указывает, вот что сказал, вот как описывает и т. п.): «Ничего не случилось» — так говорил ум;  «Случилось» — так говорило сердце;  «Нет ничего прекраснее этих снежных вершин» — так описывает эту местность один путешественник; «Будь внимателен и осторожен!» — вот что он сказал мне на прощание».

Интересный случай. Кавычки — знак дословной передачи чужой речи. При пересказе они использоваться не должны. Можно было бы оформить предложение как бессоюзное:

Как он там говорил? Двадцать три года живу здесь, никого, кроме зайцев и белок, не трогаю — так вроде бы...

Ср. с примером из справочника по пунктуации: Идти вперёд или погибнуть — так стоял вопрос перед партизанским отрядом.

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

Как он там говорил? «Двадцать три года живу здесь, никого, кроме зайцев и белок, не трогаю» — так вроде бы...

После закрывающих кавычек ставится только тире (независимо от того, каким знаком препинания заканчивается прямая речь) в тех случаях, когда в последующих авторских словах содержится характеристика прямой речи, ее оценка и т. д. (авторская ремарка начинается словами так говорит, так указывает, вот что сказал, вот как описывает и т. п.): «Ничего не случилось» — так говорил ум; «Случилось» — так говорило сердце; «Нет ничего прекраснее этих снежных вершин» — так описывает эту местность один путешественник; «Будь внимателен и осторожен!» — вот что он сказал мне на прощание.

Вы правы: ставить эти запятые нет оснований. Корректная пунктуация: Рыцари Ордо Фавинус, Алиса и даже тот путешественник с окружающей его аурой космических глубин — все они очень дороги Альбедо, но учитель занимает в его сердце особенное место.