Saurfang is really strong, but isn't Broxigar the Red far more powerful? He actually injured "Sargeras", who is supposed to be invulnerable to mortal weapons. He is also Saurfangs brother.
Don't know about noble and honourable, but Rhonin is definately kick ass. Besides fighting besides Broxigar in the War of the ancients, he's been befriended by dragons. Here's a sample dialogue he speaks to the Black Dragon flights top echelon leaders (Deathwings mate and son):
Sinestra: Very good, Rhonin Redhair. And do you know what dragon?
Rhonin: You have that admirable disposition and manner of dark dress that means you must belong to Deathwing's flight. And since you're not the rabid dog or his two worst pups, I'd hazard by your grand posturing that you must be one of his prime Abuses will lead to banes...
Dargonax: Gaze well upon this wretched place surrounding you and savor that view, little morsels... for it is the last sight you will live to see...
Rhonin: Why do they always say something like that?
As for the other two, haven't you been to Icecrown?