At their first meeting, Eiko says to Vivi, "Why the long face?"
Therefore I reckon that the Black Mages do have faces (since they can eat and smell, so they must also have the requisite organs for those purposes), it's just that they're difficult to see unless you're standing in close, with good light.
