Eönwë the Clumsy

[Gwaihir the Windlord]

but perhaps his "sixth sense" for seeking out evil wasnt the greatest.

Perhaps try reading Legolas's post again, I think.

As for a Vala in the War of Wrath; I have thought about that myself, and have come up with two thoughts. Firstly, perhaps, Valar such as Tulkas fighting alongside the Children of Illuvatar would have been too dangerous. The power of such Valar was after all quite awesome.

The Valar feared, in the War of the Powers to deliver the Elves of Cuivenen, the damage they would do to the Earth. And it is said that they did indeed cause a lot of tumult in that action. Since Beleriand was destroyed anyway, though, this seems rather pointless unless it would be that the power of Valar warriors would actually be a threat to their own side.

Either that, or the Valar did not wish to go themselves in an effort to sort of tone down their own physical involvement in Middle-Earth's wars. The Valar fought the first war on behalf of the Children of Illuvatar, the Battle of the Powers, themselves in full; for the War of Wrath they sent Eonwe and the armies of the Eldar; in the wars against Sauron, they sent the five Istari.
The host of Elves and Maiar was, after all, enough to do the job; the actual power of Valinor was used just as well by them. I get the feeling they were sort of gradually withdrawing themselves actually from Middle-Earth, here. It is certainly an interesting question.