My vote for the greatest warrior goes to Húrin; because this is someone who, captured and tortured by Morgoth, refuses to beg for mercy for himself or his family; and indeed utters the most dreadful insult against him, calling him an '
escaped thrall [a serf or unfree servant, the lowest person in the social order] of the Valar'. This is against somone who calls himself King of the World.