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

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

ПРЕПОДОБНЫЙ
В слове преподобный выделяется приставка пре-, которая обозначает высшую степень качества, названного производящим словом подобный, ср.: предобрый ← добрый, премилый ← милый, препротивный ← противный и т. п.

ПРЕНЕБРЕГАТЬ
Согласно современным словообразовательным словарям в слове пренебрегать приставка пре- не выделяется, корень — пренебрег-. Исторически слово пренебрегать образовано с помощью приставок пре- и не-, которые присоединялись к производящей основе бере- (глагол беречь), в процессе образования производного слова в основе происходили чередования. В современном языке смысловая связь между словами пренебрегать и беречь утрачена.

ПРЕТКНОВЕНИЕ
Приставка в современном языке не выделяется, так как отсутствует смысловая связь между словом преткновение в значении ‘затруднение, препятствие’ с устаревшим глаголом претыкаться ‘цепляясь за что-либо ногами, спотыкаться’, от которого исторически оно было образовано. Слово преткновение и само перестало быть общеупотребительным, оно обычно встречается только в составе устойчивого словосочетания камень преткновения.

ПРЕПИНАНИЕ (знаки препинания)
Приставка не выделяется, так как глагол, от которого образовано слово (прѣпинати со значением ‘препятствовать, задерживать, сдерживать’), вышел из употребления.

ПРЕРЕКАТЬСЯ
Приставка не выделяется, этимологически этот глагол был образован приставочно-суффиксальным способом от рекати (ср.: речь) со значением ‘говорить’, а пререкаться буквально значило ‘переговариваться’. В современном языке глагол рекати не употребляется.

ПРЕВРАТНОСТЬ
В современном языке приставка не выделяется, корень — превратн-. Этимологический анализ, в отличие от других рассмотренных примеров, достаточно сложен, слово восходит к многозначному корню -врат-/-ворот-.

НЕПРИХОТЛИВЫЙ
Словообразовательная цепочка, демонстрирующая ступени образования прилагательного неприхотливый: прихоть → прихот-лив-ый → не-прихотливый. Приставка не выделяется, хотя связь с глаголом хотеть продолжает ощущаться. Тем не менее мы не можем определить значение приставки в этом слове и подобрать словообразовательные пары, построенные по той же модели. В современном языке есть единственная модель, в которой при образовании существительных от глаголов используется приставка при-, которая вносит значение ‘дополнительно полученная совокупность продукта, являющаяся результатом действия, названного производящим глаголом’: весить → при-вес, плодиться → при-плод и т. п. В слове прихоть такого значения не обнаруживается.

ПРИГОЖИЙ
Ответ на этот вопрос применительно к современному языку не имеет однозначного решения, так как слово пригожий имеет несколько значений. Вот, например, значения прилагательного пригожий, указанные в «Большом толковом словаре» под. ред. С. А. Кузнецова:
ПРИГОЖИЙ, -ая, -ее; -гож, -а, -е. 1. Трад.-нар. Красивый, миловидный, с привлекательной внешностью. П-ая девица. Умён и пригож собой. * Не родись умён, не родись пригож, а родись счастлив (Посл.). 2. Трад.-нар. Привлекательный, приятный на вид. Места здесь п-ие. Дом большой, п. 3. Разг. Ясный, тёплый, солнечный (о погоде). П. день. Осень стояла п-ая. 4. Разг. Такой, который годится, требуется. Не везде пригожи старые обычаи!

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

ПРИСТРАСТИЕ
Приставка при- выделяется, словообразовательная цепочка: страсть → при-страстить → пристраст-и[j-е].

ПРИТВОРИТЬСЯ
Приставка не выделяется, так как семантическая связь с глаголом творить утрачена, также в современном языке мы не можем определить значение этой приставки и подобрать словообразовательные пары, построенные по той же модели.

ПРЕСМЫКАТЬСЯ
Приставка не выделяется, так как семантическая связь с древнерусским глаголом смыкати ‘ползать’ полностью утрачена.

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

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

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

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

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

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

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

Корректно: стодевяностотысячный (ср.: девяностолетний).

Правильно: двадцатиодномиллиардный. Ср.: двадцатиоднолетний.

Верно: плюется. Ср.: плюнуть.

Корень -стар- (ср.: старый).

Правильно: Федыне (ср.: весна – весне).