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

Форма множественного числа сказуемого показывает, что в роли подлежащего выступает все сочетание, т. е. действие приписывается двум взаимосвязанным равноправным субъектам, например: После обеда Лось с Русаковым пошли посмотреть склады и магазины (Т. Семушкин); Встали и Воропаев с Корытовым (П. Павленко).

Форма единственного числа сказуемого показывает, что подлежащим является только существительное в именительном падеже, а существительное в творительном падеже выступает в роли дополнения, обозначая лицо, сопутствующее производителю действия, например: Граф Илья Андреевич в конце января с Наташей и Соней приехал в Москву (Л. Толстой); ...Пришел Разметнов с Демкой Ушаковым (Шолохов).

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

В других случаях играет роль лексическое значение сказуемого, например: Мать с дочерью долго не могли успокоиться и вспоминали случившееся (оба действия могут производиться при равноправном участии субъектов действия); Коля с Петей поступили в одну и ту же школу; Брат с сестрой возвратились порознь. Ср.: Клычков с Чапаевым разъехались по флангам... (Фурманов).

Иногда играет роль порядок слов в сочетании. Ср.: Муж с женой пошли в театр. – Жена с мужем пошла в театр (обычно в рассматриваемых конструкциях при различной родовой принадлежности существительных на первом месте фигурирует более сильный в грамматическом отношении мужской род, например: отец с матерью, дед с бабкой, мальчик с девочкой; поэтому выдвижение на первое место существительного в форме женского рода подчеркивает его роль, а отсюда согласование с ним сказуемого).

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

Прошло четверо офицеров, эффектно постукивая саблями, в нафабренных усах и в вымытых замшевых перчатках (А. Писемский).

Двое генералов еле держат огромное блюдо с русскими червонцами (Б. Садовский).

В углу мрачно веселилась компания серых офицеров — четверо лейтенантов в тесных мундирчиках и двое капитанов в коротких плащах с нашивками министерства охраны короны (Стругацкие).

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

«Практическая стилистика современного русского языка: нормы употребления слов, фразеологических выражений, грамматических форм и синтаксических конструкций» Ю. А. Бельчикова дает следующую рекомендацию: «При обозначении существительных мужского рода престижных должностей, званий, чинов, профессий предпочтительнее употреблять количественные числительные… Употребление в таких предложениях количественных числительных подчеркивает уважение говорящего к соответствующим званиям, должностям и т. п., к лицам, носящим такие звания, занимающим такие должности. Собирательные числительные в сочетании с указанными существительными возможны, во‑первых, в контекстах констатирующего характера, например в библиографических материалах… Во-вторых, собирательные числительные возможны в ситуации, когда высокопоставленное должностное лицо непринужденно рассуждает о событиях собственной жизни…» [2008, с.193].

В «Стилистике русского языка» А. И. Голуб указывается на недопустимость сочетаний типа трое министров, пятеро академиков в книжных стилях, так как «собирательные числительные не сочетаются с книжными существительными, тяготеющими к официально-деловой речи» [2001, с. 262].

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

В первую очередь следует отметить, что название праздника – Новый год, а не Новый 2009 год. Поэтому верно: Поздравляем с Новым годом!

Если все же рассуждать о правописании приведенного в вопросе сочетания (а рассуждать нужно, поскольку это сочетание в преддверии Нового года встречается все чаще и чаще), то можно отметить несколько интересных орфографических и пунктуационных особенностей.

Во-первых, поскольку 2009 год (пусть даже и новый) – это не название праздника (этой фразой мы поздравляем не столько с праздником Новый год, который отмечается ежегодно 1 января, сколько с наступлением собственно очередного года), слово новый здесь следует писать со строчной. Ср.: наступил Новый год (праздник), но: начался новый год.

Во-вторых, слова две тысячи девятый выступают в роли пояснительного определения к слову новый, и поэтому между этими определениями требуется запятая: новый, 2009 год. (Ср. пример из справочника Д. Э. Розенталя «Пунктуация»: Вскоре мы вступим в новое, XXI столетие). Если запятую не поставить, то получится весьма странное по смыслу сочетание «новый (т. е. еще один) две тысячи девятый год», как будто в истории человечества такой год уже был и раньше.

Итак, если поздравлять с праздником, то поздравлять нужно с Новым годом. Если же поздравлять с наступлением очередного года, то поздравлять с новым, 2009 годом.

А как быть с наступающим праздником? О нем мы напишем: С наступающим Новым годом!

Почему же написание рассматриваемой фразы вызывает столько вопросов? Каким образом в поздравление с Новым годом (с праздником, а не с годом календарным) «вкрались» цифры? Можем предположить, что это произошло благодаря «открыточно-оформительской» культуре: в открытке порядковое числительное, обозначающее «номер» года, могло кочевать с места на место (номер года писали, например, на елочных украшениях, нарисованных на открытке), и в конце концов это числительное заняло свое место в названии праздника, между прилагательным Новый и существительным год. Точно так же цифры являются непременным атрибутом новогоднего оформления улиц, функционируя в особой, внетекстовой, внесинтаксической, среде. Именно то обстоятельство, что числительное изначально могло функционировать не как часть текста, а как декоративный элемент, – именно оно повлияло на сложившиеся (противоречащие пунктуационным законам!) традиции оформления данной фразы.

Это термин психологии, его значение лучше уточнить в специализированных словарях. Цитируем словарь "Социальная психология":

Референтность [лат. referens — сообщающий] — отношение значимости, связывающее субъекта с другим человеком или группой лиц. Понятие "Р.", которое впервые применил американский психолог Г. Хаймен, утверждавший, что суждения людей о себе во многом зависят от того, с какой группой они себя соотносят, получило широкое распространение, но это понятие толковалось разными исследователями по-разному. В отечественной психологии в основу его трактовки был положен момент значимой избирательности при определении субъектом своих ориентаций (мнений, позиций, оценок) (Е.В. Щедрина). Отсюда Р. понималась как особое качество личности субъекта, определяемое мерой его значимости для другого человека или группы людей и в том числе выступающее фактором персонализации. В зависимости от ситуации Р. проявляет себя по-разному. Например, объектом референтных отношений для субъекта может выступать группа, членом которой он является, либо группа, с которой он себя соотносит, не будучи реальным ее участником. Функцию референтного объекта может выполнять и отдельный человек, в том числе не существующий реально (литературный герой, вымышленный идеал для подражания, идеальное представление субъекта о себе самом и т. п). Следует различать неинтернализованные отношения Р., когда референтный объект существует реально как внешний объект, определяющий ("диктующий") индивиду нормы его поведения, и отношения интернализованные, когда поведение индивида внешне не обусловливается никакими объектами, а все референтные отношения сняты и "переплавлены" его сознанием и выступают уже как его, индивида, субъективные факторы. Тем не менее и в этой ситуации референтные отношения также имеют место, хотя по форме они более сложны. Р. как качество субъекта или группы существует всегда только в чьем-то восприятии и отражает связи и отношения субъектов; в ней зафиксирована мера значимости данного субъекта или группы в глазах того или иного лица. Специфика Р. заключается в том, что направленность субъекта на некоторый значимый для него объект реализуется посредством обращения (реального или воображаемого) к другому значимому лицу. Таким образом, Р. имеет форму субъект-субъект-объектных отношений, т.е. таких, при которых отношение субъекта к значимому для него объекту опосредствуется связью с другим субъектом. Факт Р. индивида для других членов группы устанавливается с помощью специальной экспериментальной процедуры — референтометрии.

Прежде всего необходимо отметить, что представление о форманте -ся как выражающем исключительно направленность действия субъекта на самого себя весьма распространено среди носителей языка, однако оно не соответствует действительности. Собственно-возвратное значение, т. е. обозначение действия, направленного на себя (бриться – брить себя, одеваться – одевать себя, причесываться – причесывать себя, сдерживаться – сдерживать себя), – это только одно из значений, выражаемых возвратными глаголами с постфиксом -ся. Помимо этого значения можно выделить еще несколько; академическая «Русская грамматика» 1980 года выделяет еще 6 лексико-грамматических разрядов таких глаголов:

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

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

Конечно же, ответ о родительном падеже существительного - поверхностен, но именно такое объяснение предлагается в школьных учебниках в силу его доступности. В действительности же форма слова "девушки", совпадающая с р. п. ед. ч., является рудиментом древней системы склонения, а именно формой двойственного числа. Именно влиянием двойственного числа объясняются странности в образовании словосочетаний: два стола, но пять столов.  

Приводим более подробную справку из раздела "Письмовник" нашего портала:

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

Такая разница в согласовании числительных связана с историей русского языка. Названия чисел 5–9 были существительными женского рода и склонялись как, например, слово кость. Будучи существительными, эти названия управляли родительным падежом существительных, употреблявшихся, разумеется, в форме множественного числа. Отсюда такие сочетания, как пять коров, шесть столов (ср. сочетания с существительными: ножки столов, копыта коров) и т. п.

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

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

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

Почему слова с полу- это именно другие образования, а не формы слов с элементом пол-? Часть пол- легко сочетается с любыми существительными, обозначающими предметы, поддающиеся счету. Сложные слова с полу- не образуются с той степенью свободы, которая характерна для сочетаний с пол-, поэтому далеко не всякому сочетанию с пол- соответствует сложное слово с полу-. Например, не говорят: разбавь это *получашкой молока, около *полудома уже заселено, к *полуогороду мы еще не прикасались.

Данный подход к описанию сочетаний с элементом пол- нашел отражение в словарях, например в «Русском орфографическом словаре», где к словам типа пол-листа не дается окончание родительного падежа, оно указывается при склоняемых существительных (ср. словарные статьи пол-листа и полуфинал), в «Грамматическом словаре русского языка» А. А. Зализняка, в «Орфоэпическом словаре русского языка» под ред. Н. А. Еськовой (см. параграфы 31—33 раздела «Сведения о грамматических формах»).

Другая точка зрения представлена в «Русской грамматике» 1980 года. Здесь говорится о том, что все слова с первым компонентом пол- принадлежат к тому же грамматическому роду и типу склонения, что и то слово, форма род. падежа которого выступает в опорном (втором) компоненте, при этом часть пол- заменяется на полу-. В текстах встречаются подобные формы: (два) полулиста, (по) полулисту, (с) полулистом, (о) полулисте. Однако они оцениваются словарями как формы слова полулист.

Вот что говорится об этом в справочнике Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой.

В рассматриваемой конструкции сказуемое может иметь как форму единственного, так и форму множественного числа. Ср.: Вошло семь человек погони... (Лесков). – Наутро пятьдесят семь выходцев подали заявления с просьбой принять в колхоз (Шолохов).

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

1. Форма единственного числа сказуемого указывает на совместное действие, форма множественного числа – на раздельное совершение действия. Ср.: Пять солдат отправилось в разведку (группой). – Пять солдат отправились в разведку (каждый с самостоятельным заданием); К началу экзамена явилось десять студентов. – Десять студентов окончили институт с отличием. Ср. также различное согласование однородных сказуемых в одном и том же предложении: Человек полтораста солдат высыпало из лесу и с криком устремились на вал (Пушкин) (в первом случае характеризуется совместность действия, во втором – раздельность).

2. Форма единственного числа сказуемого указывает на совокупность предметов, форма множественного числа – на отдельные предметы. Ср.: В городе строится пять объектов соцкультбыта (единое нерасчлененное представление о действии). – В крупнейших городах страны строятся еще пять объектов соцкультбыта (расчлененное представление о действии). Ср. также: В крендельной работало двадцать шесть человек... (Горький). – Восемь самолетов полка взлетали попарно, соблюдая очередь (Н. Чуковский). Поэтому при подлежащем, обозначающем большое число предметов и воспринимаемом как одно целое, сказуемое обычно ставится в единственном числе, например: В столовой в одну смену сидело сто человек (Макаренко); Прибыло шестьсот студентов-путейцев (Н. Островский).

3. Форма единственного числа сказуемого употребляется при обозначении меры веса, пространства, времени и т. д., так как в этом случае имеется в виду единое целое, например: На покраску крыши ушло двадцать килограммов олифы; До конца пути оставалось пятнадцать километров; На выполнение всей работы понадобится шесть месяцев.

4. Сказуемые-глаголы (обычно со значением протекания времени) ставятся в единственном числе, если в составе количественно-именного сочетания (обычно оборота) имеются слова лет, месяцев, дней, часов и т. д., например: Прошло сто лет (Пушкин); Однако уже, кажется, одиннадцать часов пробило (Тургенев); Вот два года моей жизни вычеркнуто (Горький). Но при другом лексическом значении глагола возможна форма множественного числа сказуемого, например: Десять секунд показались мне за целый час (Л. Толстой).

Эти слова обладают разным спектром значений (хотя в некоторых значениях эти слова синонимичны), что можно увидеть в словарных толкованиях.

НАТУРАЛЬНЫЙ, -ая, -ое; -лен, -льна, -льно.
1. только полн. Устар. Принадлежащий природе (земной поверхности, климату, животному и растительному миру и т.п.);
естественный, природный. Н-ые богатства далёкого приморского края.
2. только полн. Естественного происхождения, настоящий (противоп.: искусственный). Н. мёд, шёлк, мех. Шуба из натурального каракуля.
3. Соответствующий действительности; подлинный, настоящий. Изображение в натуральную величину. Н. цвет. // Разг.
Полностью подобный чему-л. Комната - н-ое общежитие. Он так одет - н. клоун!
4. Естественный, непритворный, искренний. Н-ое сочувствие. Н. гнев, смех.
5. только полн. Производимый, получаемый, оплачиваемый натурой (4 зн.). Н-ые доходы. Н-ая оплата труда. Н. обмен. Н-ое хозяйство (экон.;
тип хозяйства, в котором продукты труда производятся для удовлетворения нужд только самих производителей). ◊ Натуральный ряд. Матем. Бесконечная последовательность 1, 2, 3, 4, 5..., состоящая из всех целых положительных чисел, расположенных в порядке их возрастания. Натуральная школа.
Первоначальное название реалистического направления в русской литературе 40-х гг. 19 в. (крупнейшим представителем этой школы был Н. В. Гоголь). < Натурально (см.). Натуральность, -и; ж. (2-4 зн.). Н. меха, мёда. Н. улыбки, смеха, сочувствия. Н. цвета.

ЕСТЕСТВЕННЫЙ, -ая, -ое; -вен и -венен, -венна, -венно.
1. только полн. Принадлежащий природе (земной поверхности, климату, животному и растительному миру и т.п.); созданный природой; природный. Е-ые богатства страны. Е-ые пастбища. Е. рубеж. Е-ая граница, преграда (о реках, горах, служащих границей). // Связанный с изучением природы и её законов. Е. факультет университета. Е-ые науки (общее название геологии, биологии и др.).
2. только полн. Обусловленный законами природы. Е-ые природные явления. Е-ая смерть.
3. только полн. Существующий от природы, прирождённый; натуральный. Здоровый е. румянец. Е. цвет лица. Е-ая застенчивость граничит у неё с робостью.
4. Обусловленный чем-л., закономерный, нормальный. Е. ход событий. Е. вывод. Его выбор естественен. Всё обусловлено естественным порядком вещей.
5. Непринуждённый, простой, обычный для кого-л. Е. поведение. Е-ая поза. Она естественна в каждом своём движении. В жизни надо быть простым и естественным. ◊ Естественная история. Устар. Общее название описательных наук о природе (ботаника, зоология, минералогия). < Естественное дело; естественным образом, в зн. вводн. словосоч. =Естественно (II зн.). Естественно (см.). Естественность, -и; ж. (3-5 зн.). Е. поведения. Е. позы. Е. речи.

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

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

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

Суффикс -нн- присоединяется к формообразующей глагольной основе прошедшего времени с суффиксами -а-, -я-, напр.: прочит-а-л – прочит-а-нн-ый, засе[j-а]-л – засе[j-а]-нн-ый, изгн-а-л – изгн-а-нн-ый; этот же суффикс выделяется в причастии вид-е-нн-ый (от вид-е-л) и приставочных от него увид-е-нн-ый (от увид-е-л) и т.п.;

Суффикс -енн- присоединяется к другим глагольным формообразующим основам, все эти основы заканчиваются на согласный:

1) к основам глагола 3-го лица множественного числа настоящего / будущего времени у глаголов II спряжения на -ить с согласным корня, не чередующимся при образовании различных форм (без учета чередований по твердости-мягкости), а также у глаголов с инфинитивом на -ти и -сть, напр: выдел-ят (не выдел-и-л) – выдел-енн-ый, сплет-ут (не спл-ё-л)– сплет-ённ-ый, съед-ят (не съ-е-л) – съед-енн-ый и т.п.;

2) к основам глагола 1-го лица единственного числа настоящего / будущего времени у других глаголов II спряжения с губным или переднеязычным согласным в конце корня, где имеют место чередования согласных, напр.: затопл-ю (не затоп-и-л, не затоп-ят) – затопл-енн-ый , оскорбл-ю (не оскорб-и-л, не оскорб-ят) – оскорбл-енн-ый, заморож-у – (не замороз-и-л, не замороз-ят) – заморож-енн-ый, выращ-у (не выраст-и-л, не выраст-ят) – выращ-енн-ый, повеш-у (не повес-и-л, не повес-ят) – повеш-енн-ый и т. д.;

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

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