[obloquy]

You don't have to be scared of a car to be brutally run over and killed by one.

If cars were your enemy and you knew that they 1) could and 2) would smash you at their first opportunity you would be foolish not to fear them. Your example is not analogous at all.

The nazgul used fear, yes, but that doesn't mean they were helpless without it.

When Gandalf spoke of Glorfindel not fearing the Nine, he wasn't talking about the fear that they project as a offensive tool. He was referring to how Glorfindel "rode openly against them", and how they fled from him in his wrath. The Eldar did not fear the Nazgul because the Nazgul had no power over them; and, evidently, the roles of Scary and Scaredy-cat were reversed when an Elf-lord got involved. As I said above, Not fearing an enemy who has the power to kill you is foolish: the Eldar were not foolish.

Eyown showed no fear of the Witch-King

What Eowyn did not fear was death. She did not confront the Witch-King because she fearlessly felt she could defeat him; she merely stood her ground and defended her king in the face of certain death. Since she was only human, I promise you she felt that fear that came with the Nazgul. But she stood up to it.

She's great for wisdom, not for battle.

All of the qualifications you people require really get tiresome. Tolkien frequently spoke of the "greatest" of this or that group without restricting his definition to one or two "skills" ("bow-hunting skills, 'numchuck' skills, computer hacking skills..."). Tolkien doesn't say that when he referred to Galadriel as one of the greatest two Noldor it was because of her wisdom. That is an assumption that you made, likely because of some prejudice towards women. Somehow I doubt that you put some silly qualifications on Feanor's greatness (which is parallel to Galadriel's); surely he was not only wise but also mighty in battle.

At the gate of Minas Tirith, Gandalf-who did not fear the Witch-King-doubted he could win.

Really? Can I see some textual support for that? Because it would sure be ironic if the mightiest being in Middle-earth was scared of going toe-to-toe with the laughably overconfident Witch-King. What I see in the book is a daddy telling a neighborhood bully to get lost--and he obeys.

Sauron was the greatest of the Maia, and he was utterly humiliated and defeated.

WROOOONNNGGGGGGGGG again. Produce a quote that says that Sauron was the greatest of the Maiar (yeah, that's Maiar).

*Edit: And, while we're at it: Sauron is the greatest of the Maiar in what? Somehow the concept of general greatness is not difficult for you to grasp in Sauron's case, but Galadriel's greatness requires some (spurious) qualifications.

Tulkas beat Morgoth.

At which point in Morgoth's existence it is no longer a surprising feat.