Eles usaram apenas velas para subir o rio. Não tem nenhuma citação de remos. Mas aí depende. Como é a força do Anduin naquele ponto? Como estava o vento naquela hora?
Então vc leu errado pq esta bem explicadinho no capitulo "O ultimo debate" q Atagorn contava com remos e os remadores eram os escravos libertos da frota de Umbar e q bateu um vento sul, e o sul de Gondor era uma planicie, não havia pobrema nenhum em subi-lo até as cataratas de Rauros