Следует отличать слово нужно как слово категории состояния, то есть выступающее в качестве сказуемого в односоставном безличном предложении, от кратких форм прилагательного нужный (нужен, нужна, нужно, нужны). В первом случае слово нужно ведет себя так же, как слово надо. Эти слова сочетаются обычно с глаголами, но сочетаемость с существительными для них тоже возможна (Мне надо денег; Мне нужно денег). Во втором случае формы слова нужный, подобно другим кратким прилагательным, выступают как части именного сказуемого в двусоставном предложении и, естественно, чаще всего соседствуют с существительными-подлежащими: Мне нужна твоя одежда; Мне нужны твои ботинки; Мне нужен твой мотоцикл; Мне нужно твое согласие.

Действительно, глагол прийти раньше имел варианты написания: прийти, притти и придти; приду и прийду, придёшь и прийдёшь и под. Однако в ХХ веке была проведена унификация орфографии — избавление от орфографических вариантов. С 1934 года главным орфографическим ориентиром для учащихся и учителей становится «Орфографический словарь» Д. Н. Ушакова, в котором автор «избегает давать двоякие написания слов (например: идти и итти), а избирает из числа существующих, конечно грамотных написаний, одно то, которое представляется наиболее распространенным в настоящее время». В 1956 году выходит первый общеобязательный свод правил — «Правила орфографии и пунктуации», а также первый академический орфографический словарь — «Орфографический словарь русского языка». Одна из задач правил и словаря состояла в освобождении письма от разнонаписаний. Так что с середины 20 века написание прийдя должно считаться ошибкой. 

В речи распространены обороты, претендующие на характеристику «плеонастический»: спуститься вниз, подняться наверх, увидеть своими глазами, слышать собственными ушами, взять рукой и т. п. Выражение пристально разглядывать можно отнести к этой же разновидности сочетаний, в которых одно из слов может оцениваться как излишнее, но в то же время сообщает о такой детали в действиях человека, какая автору видится важной. Сравним два вопроса: Что это вы разглядываете? и Что это вы так пристально разглядываете? Без сомнения, это разные по смысловым особенностям вопросы. Именно смысловые отличия высказываний, в которых нет подобных «лишних» слов и в которых они употреблены, служат аргументами в обсуждении их лексического состава. Вывод: оценку словосочетанию следует давать только с учетом контекста высказывания и стилистических особенностей всего текста.

Да, согласно правилам.

Правильно: в тридцать девять школ-интернатов.

Здесь корректно: согласно законодательству, в соответствии с законодательством.