Veela are magical beings similar to very beautiful humans. I still think it shouldn't be an int penalty for them though.