В словаре Городецкой И. Л. и Левашова Е. А. «Русские названия жителей. Словарь-справочник» (М., 2003) зафиксированы такие названия: лабытнангцы (род. пад. лабытнангцев), лабытнангец (род. пад. лабытнангца). 

В именительном падеже ед. числа варианты парафраз (мужской род) и парафраза (женский род) равноправны. Поэтому в родительном падеже мн. числа возможны варианты парафразов (от парафраз) и парафраз (от парафраза).

Это решение принято редакторами словаря, не редакцией портала. Решение оправданное: род аббревиатуры определяется по родовому слову: БАД - добавка, женский род. Но, как Вы справедливо замечаете, могут быть и исключения.

Оба варианта правильны:

Большой толковый словарь

Можно сказать, что такое (слитное) написание хотя формально и соответствует правилам 1956 года, но противоречит современной орфографической норме. Сформулированное в своде 1956 года правило написания сложных прилагательных не действует в очень многих случаях.

Мужской род уместен в строгой деловой речи, где важно сообщить о должности безотносительно к полу (например, в приказе: назначить исполняющим обязанности Иванову...). В обиходной письменной и тем более устной речи выбирается женский род.

Такая фраза невозможна. Возможные варианты: Поздравляю с Новым годом! (этой фразой Вы поздравляете с праздником) и Поздравляю с новым, 2009 годом – годом Быка (этой фразой Вы поздравляете с наступлением нового года – года Быка).

Существительное стать фиксируется в современных словарях русского языка в следующих значениях: 

 СТАТЬ, -и; мн. стати, -ей; ж. 1. Общий склад фигуры, телосложение, осанка (человека). Мужчина стройной стати. Сын статью в отца. Статью не вышел (неказистый). 2. обычно мн.: стати, -ей. Особенность сложения тела, ног животного (преимущественно лошади). Рысистые стати. С. чистопородного жеребца. Лошадь тяжёлых статей. 3. Характер, склад. * Умом Россию не понять, Аршином общим не измерить: У ней особенная стать (Тютчев). 4. Надобность, нужда, необходимость. Что за стати постоянно вмешиваться в чужие разговоры? Какая с. мне ехать в деревню? Какая с. ему так рано жениться? 5. в функц. сказ. с инф. (только с отриц.). Не нужно, не следует, не пристало. Не с. дожидаться в коридоре, пройдите в комнату. Не с. разговаривать через порог. Под стать, 1. чему. Подобен чему-л., похож на что-л. 2. кому-чему. В соответствии с кем-, чем-л. С какой стати? в зн. местоим. нареч. Зачем? Почему? по какой причине?

Пометой устар. ни одно из этих значений не сопровождается. Существительное стать входит в состав фразеологизмов под стать, с какой стати, на (одну, под одну, на ту же) стать; (устар.) на стать идти (пойти) "успешно проходить, складываться хорошо, удачно" (Она меж делом и досугом / Открыла тайну, как супругом / Самодержавно управлять, / И всё тогда пошло на стать). 

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

1)  утратила лексическое значение, свойственное существительному путь и используется для выражения значения абстрактного отношения между главным словом и зависимой формой родительного падежа: подтвердить (главное слово) путем референдума (зависимое слово); сформировать (главное слово) путем выборки (зависимое слово) и т. п.

2) при выражении абстрактного значения отношения теряет морфологические признаки существительного (не может изменяться по числам и падежам);

3) не является самостоятельным членом предложения, входит в предложно-падежную конструкцию вместе с последующей формой род. падежа.

Например:

Модель может быть расширена путем добавления новых элементов.

Модель может быть расширена путем добавления новых элементов и замены деталей корпуса.

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

Состав наносплава определяли методом просвечивающей микроскопии.

Состав наносплава определяли методами просвечивающей и сканирующей микроскопии.

Для сравнения приведем контекст, в котором словоформа путем остается существительным (не является предлогом), так как сохраняет значение существительного путь и выполняет функцию члена предложения:

У нас появилась уникальная возможность попасть на озеро Байкал путем первооткрывателей.

Существительное кроссовки в русских текстах встречается с конца 1960-х — начала 1970-х годов; возможно, одно из первых упоминаний — в «Рабочих тетрадях» А. Т. Твардовского (1967):

Сегодня успеть бы подготовить публикацию «Ленин и печник». Легчайший утренничек подсушил дороги и тропы, затянул матовым ледком мелкие лужицы, но подсушенная глина уминается под ногой, снег не держит — окунул левую ногу в кроссовке (матерчатые ботинки).

Лексикографическое описание это слово получило в следующем издании: Новые слова и значения. Словарь-справочник по материалам прессы и литературы 70-х годов / Под ред. Н. З. Котеловой. — М. : Русский язык, 1984. В словарной статье указана форма единственного числа — кроссовка, дано значение: 'спортивные закрытые туфли на резиновой подошве со шнуровкой' и разъяснено происхождение слова: «кро'ссовые [< кросс] туфли + -к(и) (-к(а)».

Тапки (и тапочки) на несколько десятилетий старше: в «Толковом словаре русского языка» под ред. Д. Н. Ушакова (1935–1940) тапок нет, а тапочки даны с пометой «новое». Слова эти тоже толкуются в словарях русского языка через туфли: тапки — это 'мягкие лёгкие туфли без каблуков'.

Очевидно, опорное слово туфля и повлияло на то, что кроссовки и тапки (тапочки) в единственном числе употребляются как существительные женского рода.