Корректно: Он пожелал (или пожалел, что более сомнительно) им успеха. Что касается второй части предложения, то для обсуждения ее корректности нужно знать контекст целиком.
При наличии союза ни возможна двоякая форма согласования сказуемого с однородными подлежащими, например:
а) Ни он, ни она ни слова не промолвили… (Тургенев); Сюда не проникали ни свет, ни жара (в обоих примерах сказывается принадлежность подлежащих к различному грамматическому роду); Ни он, ни я не искали этой встречи (влияет значение лица);
б) Ни сжатие, ни охлаждение не помогло; Ни отсутствие одних, ни присутствие других не изменило хода дела (в обоих примерах имеет значение то обстоятельство, что подлежащие выражены отвлеченными существительными); И никакой ни черт, ни дьявол не имеет права учить меня… (Чехов).
В Вашем случае предпочтительно: Им не понравились ни замечание куратора, ни его снисходительный тон. С ним не переписывались ни брат, ни сестра.
Логические связи и отношения воспроизведены корректно во втором предложении.
См. ответ на вопрос № 176838.
Насчет "что, когда, как, с кем" мы не поняли...
Запятая поставлена верно.
Правильно: в городе (каком?) страдающем.
Запятая не нужна. Запятая в подобного рода конструкциях, состоящих из глагола быть, найти, остаться, вопросительно-относительного местоимения или наречия (кто, что, где, куда и др.) и неопределенной формы другого глагола, не ставится, ср.: будет о чем поговорить, есть на что посмотреть, есть к чему стремиться, не нашла что сказать, осталось на что жить и т. д.
УВД, конечно же, неодушевленное существительное, но здесь мы наблюдаем метонимический перенос: организация – люди, работающие в этой организации. Другими словами, под УВД подразумевается "сотрудники УВД".
Действительно раздельно. Это можно проверить в нашем электронном орфографическом словаре (набрать в окне «Искать на Грамоте» кое-что, кое-кто).