Написание этих слов надо запомнить. Они являются исключениями и пишутся с двумя буквами н вместо одной, предусмотренной основными правилами. К исключениям, кроме слов невиданный, неслыханный, также относятся другие слова с приставкой не: неведанный, негаданный, нежеланный, нежданный, ненадёванный, неожиданный, нечаянный и (в составе устойчивого сочетания) недреманное око.

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

Ваши рассуждения абсолютно правильны. Корректно: Девушка лингвистически подкованна. 

Подобное построение конструкций с прямой речью встречается в художественных текстах, например: 

— Слово предоставляется главному инженеру, товарищу Треухову! — радостно возвестил Гаврилин. — Ну, говори, а то я совсем не то говорил, — добавил он шепотом. (И. Ильф, Е. Петров. Двенадцать стульев)

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

Вызывает удивление то, что вы пользуетесь пособием для иностранцев (где объясняют азы употребления видов русского глагола), пытаясь объяснить употребление вида в русской классике, где встречаются отнюдь не только простейшие ситуации использования видов. Есть намного более серьезные и рассчитанные не на иностранцев книги. О конкуренции видов можно почитать работы А. В. Бондарко, Н. С. Авиловой, М. А. Шелякина, Е. В. Петрухиной, О. П. Рассудовой и мн. др.

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

По второму предложению: полагаем, что здесь сочетание запятой и тире является эквивалентом двоеточия. См. ПАС, § 130, прим. 1. Перед нами бессоюзное сложное предложение (каждая часть его представляет собой, в свою очередь, СПП), так что положение этого примечания здесь вполне применимо.

По третьему предложение: это тоже бессоюзное сложное предложение, тире ставится по п. 5 того же параграфа ПАСа.

Даже употребление творительного падежа не делает фразу грамматически безупречной. Увы, если в русском языке два глагола управляют разными падежами, то грамотно построить фразу можно, лишь прибегнув к повтору управляемого слова или к использованию местоимения. Но если вопрос ставится именно таким образом - какой падеж использовать, не перестраивая фразу, - то предпочтение следует отдать творительному падежу.