In my opinion orcs always must stick to their greenish looks to give them that fantasy feel. Also, small earings made out of teeth would suite them.