Quark and Odo had outstanding make-up from the outset. It took Londo and G'Kar quite a while before their make-up was perfected, in my opinion. And when it comes to Londo's wig--it took them years to make that look right. Of course, Star Trek is replete with cheesy looking make-up jobs, so maybe I'm not making much of a point. But I can see the general obstacle in believability.