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

Мысль... произвела на меня слишком ошеломляющее впечатление. ...слишком меня ошеломила

Я был с ним отчасти согласен, но удовольствие, которое я испытывал, штурмуя гору, сознание, что нога человека никогда еще здесь не ступала, а также радость, доставляемая мне созерцанием все расширявшегося... пейзажа, были для меня достаточной наградой. Он был, пожалуй, прав, но мне (весело) радостно было штурмовать гору, знать, что до меня здесь еще не ступала нога человека, я с восторгом смотрел на великолепную картину (любовался картиной), которая все шире раскрывалась передо мною, и не нужно мне было другой (лучшей) награды.

"...Мы остановились... чтобы выяснить... названия мест, где были совершены нападения... на людей, и их (нападений или людей?!) точные даты..."

Это не протокол, это рассказ охотника о событиях драматических, об охоте на тигра-людоеда. И надо было перевести: чтобы выяснить точно, где и когда тигр нападал на людей. Снова и снова говорится, что зверь совершил нападение, а нельзя ли просто - напал?

"...Викинг... начал преследование". Не лучше ли: пустился преследовать врага, кинулся вслед, вдогонку.

"Черные лодки и одежды гребцов создавали впечатление армады тьмы" - право, впечатление оказалось бы сильней без этого канцеляризма и двух родительных падежей. Стоило перестроить всю фразу, к примеру: Лодки были черные, и гребцы тоже в черном, - казалось, надвигается армада тьмы.

"Теперь все сомнения относительно враждебных целей визита исчезли" - тут даже не сразу поймешь, что к чему. Приплыли-то не просто гости, а враги, но эту тяжелую, громоздкую фразу можно понять и в обратном смысле. А верней бы сказать: Теперь уже не оставалось сомнений (а лучше - стало ясно), что приплыли они как враги.