Корректно: Он пожелал (или пожалел, что более сомнительно) им успеха. Что касается второй части предложения, то для обсуждения ее корректности нужно знать контекст целиком.

Да, запятая нужна, чтобы отделить главную часть от придаточной.

Здравствуйте, Светлана! Для такой рекомендации (не склонять женское имя Галадриэль) есть два основания:

1. В исследовании Л. П. Калакуцкой «Фамилии. Имена. Отчества. Написание и склонение» указано, что женские личные имена, оканчивающиеся на согласную (твердую или мягкую, в том числе и на й), не склоняются. В основном такие имена являются иноязычными, хотя этому правилу подчиняется и русское имя Нинель (образовано путем обратного прочтения слова Ленин). Склоняется по третьему склонению лишь женское имя Любовь, а также женские личные имена библейского происхождения Агарь, Рахиль, Руфь, Суламифь, Эсфирь, Юдифь; по типу склонения к ним примыкает и женское имя Рашель. По традиции склоняется по третьему склонению и имя героини балета Адана «Жизель»: партия Жизели.

2. В «Грамматическом словаре русского языка» А. А. Зализняка практически все женские имена на -ль, такие как Марсель, Этель, Мишель, Сесиль, Люсиль, Ассоль, Эмманюэль, Габриэль и др., зафиксированы как несклоняемые (из склоняемых – только библейское имя Иезавель и та же Жизель; имена Адель, Нинель и Рашель даны как испытывающие колебания: склонение/несклонение). По аналогии, на наш взгляд, не следует склонять и Галадриэль.

Все эти варианты пунктуационного оформления возможны.

До 1956 года вариант притти не считался ошибочным. В «Толковом словаре русского языка» под редакцией Д. Н. Ушакова основным признано написание прийти. В словарной статье дан такой комментарий: «Этот глагол существует в двух вариантах; говорят: прийти и притти, поэтому пишут также придти или притти». Из трех существующих написаний при унификации русской орфографии в 1956 году был выбран вариант прийти: он соответствовал одному из нормативных произношений слова и позволял сохранить единое написание корня во всех инфинитивных формах приставочных глаголов (ср.: прийти, уйти, выйти, отойти). При этом у корня все же есть варианты: -ид- (идти), -йд- (отойду), -д- (приду). Буква й выпадает только после приставки при- (ср.: прийти – приду, придешь, но уйти – уйду, уйдешь; выйти – выйду, выйдешь). Об истории корня йд/ид/й/д и слове идти можно послушать в передаче «Игра слов».

Верен второй вариант.