Верно: яйца бенедикт.
Мужская фамилия Бенедик склоняется, женская – нет.
Название склоняется по общему правилу: от города Сарова.
Языковых ошибок нет. Указание на местоположение вызывает вопросы, но с ними лучше обратиться к историкам и географам. Сейчас Черкесск — столица Карачаево-Черкесской Республики, но раньше этот город входил в Карачаево-Черкесский автономный округ Ставропольского края. Саров расположен в административных границах Нижегородской области.
Бенедикт Спиноза - голландский философ.
Изменяется по числам только первое слово: сорт сыра - разные сорта сыра; сорт грибов - разные сорта грибов.
Название университета склоняется: в Карловом университете.
Оба варианта правильны.