Да, это приставка у-.
Избыточности нет, сочетание корректно.
Корректно: Однако князь Мышкин — удивительный персонаж.
Нет, все сочетание пишется строчными буквами.
В слове началось О – окончание. Верно, что пропущено одно звено (удивительный).
Это начало "Песенки водовоза" из кинофильма "Волга-Волга".