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

На согласование счетного оборота со значением определенного количества со сказуемым влияет множество различных факторов. В приведенных контекстах возможно согласование и в ед., и во мн. числе. Ср. примеры из справочников: В университете учится 28 тысяч студентов и Сто наших студентов отправятся в этом году на стажировку за рубеж. Особенности согласования с подлежащим – дробным числительными в справочниках не описаны, поэтому можно руководствоваться такими общими рекомендациями. Форма ед. числа подчеркивает общее количество лиц, совокупность предметов, указывает, что они испытывают какое-то воздействие, состояние; ед. число сказуемого акцентирует внимание на количестве предметов или лиц, о которых идет речь. При форме мн. числа выделяются считаемые лица и предметы как производители действия, подчеркивается отдельность предметов или лиц, указанных в подлежащем, раздельность совершения ими действия.

В предложении В 2016 г. при вузах функционировало 2 354 малых предприятия, соданнЫХ/ЫЕ в форме хозяйственных обществ и партнерств возможны обе формы причастия. В справочниках указано, что определение (обычно обособленное), стоящее после счетного оборота с числительным 2, 3, 4 или оканчивающимся на 2, 3, 4, чаще ставится в форме им. падежа мн. числа, однако форма род. падежа не запрещается. 

Национальный корпус русского языка не является нормативным источником. См. примеры из книжных изданий: Египтяне были весьма подкованны в астрономии (И. Прокопенко. Гости из космоса. 2019); Ньютон и другие ученые были вполне подкованны, чтобы сделать вывод... (Стивен Хокинг. Вселенная Стивена Хоккинга. 2018); Я сказала, что для этого нужно иметь политическое образование, а я для этого недостаточно подкованна (З. Пастернак. Воспоминания. Письма. 2016).

О таких случаях подробно написано в «Справочнике по правописанию и литературной правке» Д. Э. Розенталя, а именно в части, посвященной литературной правке, главе «Согласование определений и приложений», пункте «Два определения при одном существительном».

Что касается сочетаний с большими и красными яблоками, то здесь нарушена логика. Факт, что яблоко большое, не исключает того, что оно может быть красным, то есть в данных сочетаниях большое и красное не являются отличительными признаками. Так что сочетание большое и красное яблоки и тем более большие и красное яблоки некорректны.

Во втором примере проблема связана с ограничениями в сочетаемости слова человек. Здесь возможны варианты: большой человек и маленький и два человека: большой и маленький.

В разговорной речи нормы менее строгие и подобное употребление встречается.

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

В «Большом толковом словаре русского языка» под ред. С. А. Кузнецова содержатся такие определения.
Наследие -- явление культуры, быта и т. п., унаследованное, воспринятое от прежних поколений, от предшественников, например: Творческое наследие Пушкина
Достояние -- имущество, собственность. // То, что безраздельно принадлежит кому-то, например: Поэзия Пушкина -- достояние русского народа.
Так как название закона не предполагает указания владельца объектов, а внимание акцентируется на том, что объекты остались от предыдущих эпох, на наш взгляд, правильно: «Об объектах культурного наследия».

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

Четкого правила нет. В «Справочнике по правописанию и литературной правке» Д. Э. Розенталя указано: «Если определение (обычно обособленное) стоит после счётного оборота, то чаще оно ставится в форме именительного падежа множественного числа, например: Направо от двери были два окна, завешанные платками». В то же время в стилистическом словаре вариантов Л. Граудиной, В. Ицковича, Л. Катлинской «Грамматическая правильность русской речи» рекомендовано употреблять форму родительного падежа: Два российских писателя, принимавших участие в конкурсе, удостоились этой премии. Таким образом, фактически допустимы обе формы, т. е. рекомендации не носят категорического характера.