Не Шагалец он, а Страдалец.
(Кстати! Strider - Страдалец, вполне себе аллитерация, тоже хорошо
) Уж если выбирать, то пусть лучше Расшагай...
В голову полезли совсем безумные варианты - Шагал, Шаганэ и Шагомер.
Прошу прощения, не могла удержаться, честно пыталась. 
А если ближе к теме, я наконец залезла в Вебстер и Оксфорд на предмет выяснения, есть ли всё-таки в английском слово Strider, и выяснилось, что есть water strider - водомерка, если кто не знает, насекомое такое с длиннющими ногами, бегает по воде в прудах и заводях. По воде Арагорн, конечно, не ходил, но ассоциация не выдуманная Толкиеном, так что, господа переводчики, слово, наверное, надо искать хотя бы в теории или в глубокой истории существующее. Но это уже можете назвать крохоборством, я не обижусь.
