I think this is a fine interpretation of Feanor. Fair is meant in the sense that he was good looking and the long nose does not detract from that at all. In fact, a prominent nose is a sign of a powerful personality, which fits perfectly well with the themes surrounding Feanor. Namely that he was the most rebellious of the Eldar, just as Morgoth was the rebellious Vala. Also note how both characters are implied to be related to the element of fire, often said to be related to power and will.
Anyway, Feanor's hair and features were rather darker than some other elves, owing to his Noldo lineage.