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

Да, правильно: от души желая войти в положение и девушки, и молодого человека. 

Тире отделяет пояснительную конструкцию при слове так, обязательно требующем раскрытия (пояснения) значения, сравним примеры из параграфа 82 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина: Он всеми силами души всегда желал одного – быть вполне хорошим (Л. Т.); Цель, поставленная перед отрядом, была одна – до рассвета дойти до леса; Байкал славен и свят другим – своей чудесной, животворной силой (Расп.). 

Не могли Вы привести ссылку на это упражнение?

Правильно: Поэма Н. В. Гоголя «Мертвые души» была включена...

Да, это словосочетание корректно.
См., например: И если хоть кто-то из тех бритоголовых моих сверстников сумел, отбыв срок, каким-то могучим усилием характера противостоять инерции своей судьбы и выбраться на орбиту человеческой жизни, я льщу себя мыслью, что, может быть, та давняя капля, тот мой наивный концерт тихой тенью сопутствовал благородным усилиям этой неприкаянной души... [Дина Рубина. Концерт по путевке «Общества книголюбов» (1986)]. 

Корректно с запятой: вернулся раньше, чем ожидали. Здеь сравнивается реальное время возвращения с ожидаемым. 

В данном сложном предложении 4 простых.
Это сложносочиненное предложение с подчинением. 

Традиция хвалить учеников за хорошие успехи существовала еще в дореволюционной России. Видимо, знал о ней и Н. В. Гоголь, написавший в поэме «Мертвые души» об одном из персонажей так: «...новый начальник, точно как наперекор своему предместнику, объявил, что для него ум и хорошие успехи в науках ничего не значат...»

Как только — союз со значением времени, указывающий на быструю смену событий. В предложении, таким образом, происходит «стык» двух союзов — но и как только. Запятая между ними может ставиться или не ставиться в зависимости от того, присоединяет ли первый союз (в нашем случае — союз но) всё сложноподчиненное предложение целиком или только его главную часть, находящуюся после придаточной. Формальным показателем этого служит наличие или отсутствие второй части (коррелята) подчинительного союза, сравним примеры, приводимые в параграфе 123 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина: Собака приостановилась, и, пока она стояла, человек видел, как солнечный луч обласкал всю полянку (Пришв.); Думал я, что если не случится в этот час перемены, то  судье уток не стрелять этим утром (Пришв.). Если в первом примере придаточную часть можно изъять или переместить (сравним: Собака приостановилась, и человек видел, как солнечный луч обласкал всю полянку, пока она стояла), то во втором сделать это мешает коррелят то. В нашем случае у союза как только нет второй части, а значит, запятая перед ним нужна: Вокруг не было ни души, когда я приходил на реку порыбачить, но, как только я закидывал удочки, из балки появлялись босоногие мальчишки.

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