Употребляемый без родового слова (поселок, станция и т. п.) топоним «Лисий Нос» склоняется следующим образом: Р. п. Лисьего Носа; Д. п. Лисьему Носу; В. п. Лисий Нос; Тв. п. Лисьим Носом; П. п. в Лисьем Носу.
Никаких достоверных свидетельств того, что слово нос в древности имело значение ‘бирка с зарубками’, не существует. Такое употребление не известно ни в древнерусских и старорусских текстах, ни в диалектах. Указанная в вопросе версия о происхождении фразеологизма, скорее всего, ошибочна, хотя и растиражирована. Слово нос в данном выражении, видимо, следует понимать в его первом, анатомическом значении (см. Мокиенко В. М. Зарубить на носу // Русская речь. 1983. № 6. С. 91–96). Если всё же предполагать, что слово нос ‘бирка, дощечка’ существовало, в таком случае его следует сближать с глаголом носить и в акцентологическом отношении сопоставлять со словом воз (носить — нос, возить — воз). Ударение в формах слова воз может служить ориентиром: возы́, возо́в, воза́м, воза́ми, воза́х.
Босу – краткое прилагательное в форме винительного падежа. В современном русском языке краткие прилагательные не изменяются по падежам, а в предложении выступают преимущественно в роли именной части сказуемого (девушка красива). Однако во фразеологических сочетаниях и фольклоре встречаются падежные формы кратких прилагательных (например: средь бела дня, на босу ногу, добру молодцу), это языковая архаика: в древнерусском языке краткие прилагательные склонялись.
Верно: ежиный нос и нос ежа.
Правильно: лизнуть нос.
В словаре Лопатина В. В., Нечаевой И. В. и Чельцовой Л. К. «Прописная или строчная? Орфографический словарь» (М., 2011) рекомендуется в этом имени сказочного персонажа писать все слова с прописной буквы.
Написание с двумя Н правильно.
В «Справочнике по фразеологии» эта версия приведена как наиболее распространенная. О том, как она появилась, почему она уязвима и какую версию ей следует предпочесть, подробно рассказано в статье известного современного специалиста по истории фразеологии Валерия Михайловича Мокиенко (в ответе мы давали ссылку на нее). Автор здесь доказывает, что в этом выражении используется слово нос ‘часть лица’, но оно переносно означает своеобразную бирку, на которую для памяти наносятся зарубки (такие бирки действительно были широко распространены). Само выражение зарубить на носу В. М. Мокиенко называет типичной фразеологической метафорой.