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

Нет, это высказывание некорректно. У глагола потерпеть нет формы страдательного причастия прошедшего времени.

Для того чтобы разобраться, следует подставлять (одушевленные) существительные женского рода: у них формы Р. и В. п. в ед. ч. различаются Зимой не увидишь в лесу лису (не увидишь лисы — сомнительно). Следовательно, В. п.

Морфемно-орфографический словарь А. Н. Тихонова предлагает такой разбор: преисполн-и-ть, распростран-и-ть, восхит-и-ть, предвод-и-тель. Разумеется, с исторической точки зрения во всех этих словах есть приставки, но в современном русском языке выделение приставок в этих словах сомнительно.

Если фамилия Королева прдставляет собой не притяжательное прилагательное с суффиксом -ев-, а существительное (что возможно, хотя и сомнительно с учетом традиции образования русских фамилий и употребления буквы Е вместо буквы Ё), то такая фамилия должна склоняться по образцу существительных типа мама: Королевы, Королеве и т. п.

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

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

А вот предложения типа Наша задача — помочь для анализа труднее, потому что это предложения-перевертыши. В настоящем времени создается полное впечатление, что задача — подлежащее, помочь — сказуемое (и тогда оно тоже составное именное). Но стоит попытаться перевести предложение в план прошедшего времени, как оказывается, что существительное норовит принять форму творительного падежа: Наша задача была помочь — сомнительно, а вот Нашей задачей было помочь — намного удовлетворительнее. При замене связки на полузнаменательную существительное может быть только в Т. п.: Нашей задачей оказалось просто помочь друзьям. Между тем нам известно, что конкуренция форм И. п. и Т. п. характерна как раз для именной части сказуемого (Маша артистка — Маша была артистка / артисткой — Маша оказалась артисткой) и исключена в подлежащем. Следовательно, в таких предложениях, как Наша задача — помочь, грамматическое устройство вступает в противоречие с коммуникативной структурой. С коммуникативной точки зрения существительное в И. п. является темой, состав которой воспринимается как подлежащее, а с грамматической точки зрения оказывается, что сущ. в И. п. — именной компонент сказуемого, а подлежащее — инфинитив.

В подобных контекстах сочетание в том числе не требует обособления, а кроме того, его употребление стилистически сомнительно. Подробнее см. в ответе на вопрос 313488, где разобран аналогичный случай.

Существование глагола недовозить сомнительно. Словари, Национальный корпус русского языка не содержат примеров его употребления. А вот слово недовоз хоть и не фиксируется словарями, но употребляется (например: На заторы и недовоз груза в порты жалуется и Кузбасс). Образованные по той же модели существительные пишутся с не  слитно, ср.: недогруз, недосмотр, недосып.

В орфографии принят более этимологический подход к членению слова на морфемы, опирающийся на языковую интуицию. Носители языка часто чувствуют родство слов, отнесение которых к однокоренным с точки зрения современных смысловых, структурных, словообразовательных связей сомнительно. Слова, в которых членение слова на морфемы - дискуссионный вопрос, не должны служить материалом для проверки знаний в формате ОГЭ и ЕГЭ. Составители КИМ стремятся такие проблемные слова в реальных экзаменационных заданиях не давать.

В слове наказание вторую а можно проверить словом наказанный.

Написание правильно.