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

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

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

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

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

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

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

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

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

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

Глагол довлеть произошел от унаследованного русским литературным языком старославянского глагола довлети, означавшего 'быть достаточным, хватать'. В первоначальном значении этот глагол употребляется в евангельском выражении довлеет дневи злоба его, переводимом 'хватает на каждый день своей заботы, довольно для каждого дня своей заботы' (отсюда и устойчивое сочетание злоба дня – повседневная забота, нужда данного момента, требующая немедленного удовлетворения; потом и прилагательное злободневный).

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

Однако в XX веке у глагола довлеть возникло совершенно новое значение – 'тяготеть, преобладать, господствовать'. Вот как об этом пишет Л. Успенский в книге «Слово о словах»: 

«Нам, особенно не знающим древнеславянского языка, "довлеть" по звучанию напоминает "давить", "давление", - слова совсем другого корня. В результате этого чисто внешнего сходства произошла путаница. Теперь даже очень хорошие знатоки русского языка то и дело употребляют (притом и в печати) глагол "дОвлеть" вместо сочетания слов "оказывать дАвление":

"Гитлеровская Германия довлела над своими союзниками".

"Над руководителями треста довлеет одна мысль: как бы не произошло затоваривания..."

В этих случаях "довлеет" значит уже "давит", "висит", "угнетает", - все что угодно, только не "является достаточным".

По поводу этого обстоятельства в нашей прессе возникли бурные споры. Писатель Ф. Гладков опротестовал подобное понимание слова, совершенно справедливо считая его результатом прямой ошибки, неосведомленности в славянском языке. Казалось бы, он совершенно прав.

Однако посыпались возражения. Старое древнеславянское значение слова забылось, говорили многие, утвердилось новое. Какое нам дело до того, что "довлеть" значило во дни Гостомысла? Теперь оно значит другое, и смешно возражать против этого. Подобные превращения происходят в языке постоянно...»

Таким образом, новое значение глагола довлеть постепенно прижилось в русском языке. Сейчас  говорить довлеть над кем-то в значении 'господствовать, тяготеть' допустимо, употребление соответствует норме. Но управление еще испытывает колебания в стилистическом плане. Так, довлеть над кем-чем отмечено как нейтральное в "Толковом словаре русского языка" С. И. Ожегова и Н. Ю. Шведовой, но с пометой "разговорное" в "Большом толковом словаре русского языка" под редакцией С. А. Кузнецова.

Подробно об истории этого слова можно прочитать в книге: В. В. Виноградов. История слов. М., 1994.

Можно сказать, что учитель не вполне прав. Многие существительные с вещественным значением способны образовывать множественное число для обозначения сортов: вода — минеральные воды, масло — разные масла и т. п. См., например: Молочные блюда в монгольской кухне занимают очень большое место: сырые и сушеные твороги, кефиры... [Игорь Померанцев. Осенины. Разговор на пиру в вековом прототипе // Независимая газета, 30.10.1997]; ...забыть о жирных творогах, сметане, кефире и сливках; ограничить сахар и сладкое [Инфаркт: фаршированное сердце // Аргументы и факты, 2002.11.06] и т. п.

Да, конечно. Дом и камень – слова мужского рода. Ошибки в задании нет.

Употребление прилагательного витаминовый корректно. О суффиксальных прилагательных см. здесь.

Приведенные Вами примеры - это примеры словообразования, а не склонения.

Дело в том, что словообразовательная морфема -ск- представлена в русском языке тремя вариантами (морфами).

Морф -ск- выступает в позициях: а) после губных и зубных согласных (находящихся перед данным морфом, за исключением |н| - |н'|, в позиции фонологического неразличения твердых и мягких), а также после |н|, |р|, |л'| и |j|, в том числе после различных сочетаний согласных, без ограничений: соседский, сербский, лермонтовский, океанский, организаторский, эскимосский, ассистентский, марксистский, шефский, майский, февральский, пермский, монмартрский (от топонима Монмартр); б) после согласной |ц|, фонетически ассимилирующей первую согласную морфа -ск-, что передается орфографически как -цк(ий): казацкий, немецкий, елецкий; в) после заднеязычных и шипящих - только в образованиях, мотивированных топонимами и этнонимами (моздокский, лейпцигский, палехский, нивхский, палангский, парижский, угличский, чешский, быдгощский), фамилиями на -ич (мицкевичский) и в словах герцогский, шахский, мужской, коллежский; г) после |р'| и |н'| - в словах сентябрьский, октябрьский, ноябрьский, декабрьский, июньский, деньской (в сочет. день-деньской); д) после |л| и |н'| - в некоторых прилагательных, мотивированных нерусскими топонимами: ямалский, кызылский, халхинголский, тянь-шаньский, пном-пеньский; е) после гласных - только в некоторых прилагательных, мотивированных несклоняемыми топонимами, преимущественно эстонскими, и этнонимами: бордоский, ватерлооский (Ватерлооская битва), майяский (майя - ⁽группа родственных индейских племен в Центр. Америке⁾), тартуский, раквереский, чарджоуский.

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

   Морф -овск-, орфогр. также -евск- (фонемат. |ов₁с₂к|), выступает после согласных (кроме |к'|, |г'|, |х'|) в прилагательных, мотивированных: а) некоторыми нарицательными сущ. муж. р. I скл. - немотивированными и с суф. морфами -ик, -их, -ец: воровской, шутовской, отцовский, дедовский, жениховский, стариковский, портновский, борцовский, чертовский, бунтовской, банковский, кремлевский, съездовский, августовский; особенно тяготеют к сочетаемости с морфом -овск- основы на -ик и односложные основы: нов. битниковский; окказ. сочельниковская елка (Возн.), фрицевская телега (Нагиб.), сейфовские ключи (газ.); б) личными именами муж. р. I скл., а также фамилиями и прозвищами различных типов склонения: Пётр - петровский, шекспировский, капабланковский, горьковский, геркулесовский, дарвиновский, гойевский, жюльверновский; в) топонимами различных типов склонения: Днепр - днепровский, Орёл - орловский, Массандра - массандровский, Клинцы - клинцовский, Нагорье - нагорьевский; г) аббревиатурами - нарицательными и собственными (профорговский, детсадовский, уралмашевский); д) однословными названиями учреждений и предприятий, партий и других политических группировок, журналов и газет, спортивных обществ, кораблей и т. п., принадлежащими к различным типам склонения: "Калибр" (завод) - калибровский, Бунд - бундовский, "Искра" - искровский, "Зенит" - зенитовский, "Аврора" - авроровский; сравним: шахтёр (лицо, нариц.) - шахтёрский и "Шахтёр" (спортивное общество) - шахтёровский.

См.: Русская грамматика / Под ред. Н. Ю. Шведовой. М., 1980. Пар. 631.