Ultimecia has weird facial markings because she's a sorceress and has been mutating for a long time.

Zell has a tattoo because nomura thought it would be cool. Seriously, there's an interview where he says as much :}