4) Немецкая интеллигенция далеко (НЕ)СРАЗУ сумела понять бесчеловечную суть фашизма. 5) (HE)СМОТРЯ на дворянское происхождение, Магеллан в потугальских войсках был рядовым.

Решение:

В данном случае, слова «сразу» и «смотря» являются наречиями. При наречиях, образованных от прилагательных или других наречий, частица «не» пишется слитно, если слово без «не» не употребляется, или если «не» образует новое слово с противоположным значением. Частица «не» пишется раздельно, если есть противопоставление или усилительные слова (вовсе не, далеко не, отнюдь не).

1. (НЕ)СРАЗУ — наречие. Пишется слитно, так как можно заменить синонимом «не сразу», «только потом».
2. (HE)СМОТРЯ — деепричастие. Пишется раздельно, так как есть противопоставление (несмотря на..., а вопреки этому).

Ответ: 4) НЕСРАЗУ; 5) НЕ смотря.