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

Предложение нуждается в редактировании, например: Андрей, мой бывший сосед по столу, первым из моих одноклассников нашел работу, купил квартиру и женился после окончания универа.

Это простое предложение. 

В словарях можно найти противоречивые рекомендации относительно родовой принадлежности слова идефикс. «Грамматический словарь русского языка» А. А. Зализняка  (М., 2008) рассматривает идефикс как слово мужского рода, «Большой академический словарь русского языка» (Т. 7. М., 2007) – как слово женского рода. В «Большом толковом словаре русского языка» под ред. С. А. Кузнецова, электронная версия которого размещена на нашем портале, идефикс тоже дано как слово женского рода, такова позиция авторского коллектива. На согласование по женскому роду влияет слово идея, за мужской род – внешний фонетический облик существительного идефикс.

Пример согласования в женском роде возьмем из «Большого академического словаря русского языка»: В известной степени персонажи пьесы – маньяки и безумцы, одержимые каждый своей идефикс. Г. Товстоногов, Зеркало сцены.

Слово идефикс происходит от французского idée fixe 'укоренившаяся мысль'. Первая фиксация существительного идефикс – в «Толковом словаре русского языка» под ред. Д. Н. Ушакова. При этом сочетание идея фикс в русском языке употребляется с XIX века, например: У госпожи Ельцовой были свои идеи фикс, свои коньки. И. Тургенев, Фауст.

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

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

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