Да, это однокоренные слова с корнем лини[й]-/линей-.

Корректно: линейка парфюмов. 

Лучше по-другому (или разлинованный, или в линейку): тетрадь в линейку.

Корректно с прописной буквы: серия тостеров "Гибрид" фирмы N; линейка смартфонов "Мухомор" от российского бренда "Русич"; модель "Осьминог" — новое поколение посудомоечных машин от компании L.

Нейтрально: Я пишу письмо модератору проекта Л. Н. Савельевой. Ваши варианты – "канцеляризм".

Лучше всего поставить тире.

Мы Вас вполне поняли. Однако парфюмированной является не сама линейка, а входящие в ее состав средства. Поэтому корректно: линейка парфюмированных гелей и т. п. 

У всех этих родственных (однокоренных) слов корень лин-. Этот корень выделяется при морфемном разборе (разборе по составу), см., например, «Словарь морфем русского языка» А. И. Кузнецовой и Т. Е. Ефремовой. В младшей школе анализ структуры слова ограничивается выделением узнаваемых морфем (минимальных значимых частей слова). Но поскольку большинство орфографических правил в русском языке основаны на морфологическом (морфемном) принципе, разбор слова по составу остается важным на всех этапах обучения.

В средней школе представление о типах анализа структуры слова расширяется прежде всего за счет словообразовательного анализа. Задачей словообразовательного анализа является установление отношений производности между словами в современном русском языке. Словообразовательное членение основывается на наличии/отсутствии живых смысловых связей между словами. Поэтому словообразовательные границы, указанные в словообразовательных словарях, могут отличаться от морфемных. В младшей школе не рекомендуется пользоваться словообразовательными словарями для средней школы, в которых представлено членение, соответствующее современным концепциям синхронического словообразовательного анализа. При таком подходе слово лини[j-а] рассматривается как непроизводное (корень лини[j]-), от которого образованы: лин-ова-ть (усечение производящей основы лини[j]-), линей-к-а (звуковое преобразование производящей основы лини[j]-) и другие слова, относящиеся к словообразовательному гнезду, которое возглавляет слово линия (подробнее см. «Словообразовательный словарь русского языка» А. Н. Тихонова).

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

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