Tall is used rarely in such contexts. Neither is
high.
Long, pointed, big, huge, are more frequent.
It seems however to have been used in "Harry Potter", but I'm not sure:
------
Almeta has straight, electric black hair and tilted dark eyes. She has
a tall nose and high cheekbones, with skin pale from lack of
sun. Above average in height, she is bone skinny. Though not pretty,
Almeta has unique facial structures that make her stand out--and give
her the ability to blend right into the crowd. Almeta is of Italian
ancestry.
http://tinyurl.com/z4yqa
-------
I am not sure if the person assembling this "Harry Potter" character
database has really used the original words of the author. It might be
simply a character invented by a fan, and not by the author.
Others may want to comment on that.