В формах ед. ч. именительного падежа окончание нулевое.
Корректно: В столице Орды Сарай аль-Джедиде.
Да, мужская фамилия Сагун склоняется: Сагуна, Сагуну и т. д. Женская фамилия Сагун несклоняема.
Правильно: Климовичу Мише, Ремизу Максиму, Сагайде Артему.
Корень сарай.
В словарях русского языка название этого растения не зафиксировано, в «Русском орфографическом словаре» Российской академии наук (М., 2012) закреплена только первая часть: саган, -а (растение). Чтобы ответить на Ваш вопрос, мы обратились за консультацией к проф. Иркутского государственного университета Л. И. Горбуновой, которая для нас собрала информацию об этом интересном слове.
Буряты считают, что это название бурятское, хотя есть версия, что оно могло попасть в бурятский язык из тибетского. Каковы бы ни были его корни, в русский оно вошло через бурятский.
Буквальный перевод названия – 'белое крыло'. Первая часть означает 'белый'. Такой же корень есть в широко распространенном и активно используемом в Бурятии слове Сагалган. Это национальный праздник Белого месяца. Третий звук в слове саган в бурятском языке звонкий фрикативный (как в форме Господи), по-русски он передается буквой г. Второй звук а – долгий, у бурят он обозначается удвоенной буквой а, но в русской орфографии эта долгота не отражается, пишется одинарная а.
Вторая часть названия означает 'крыло'. В русском языке ее передают как дайля или дали. Однако буряты утверждают, что в их языке нет звука й и ближе к их произношению второй вариант – дали, с ударением на втором слоге.
Бурятские слова подобной структуры в русском языке кодифицируются и в дефисном написании, и в слитном. Например, в словаре С. А. Гурулева «Географические названия Иркутской области. Топонимический словарь» (Иркутск, 2015) зафиксированы Шара-Жалга (левый приток реки Большой Задой; букв. 'желтый берег') и Харагун (название деревни; букв. 'черная глубина'). Но в практике письма чаще встречается дефисное написание.
В Бурятии в разговорной речи название обычно склоняют. Но в нейтральном и книжных стилях такое малоизвестное слово лучше по падежам не изменять.
Ударение остается на втором а: сазана, сазану и т. д.
Фамилия Сагайда склоняется (и мужская, и женская).
