No, there hasn't been an evil-parallel-universe storyline...yet. This is on my list of stories to do, eventually, though it'd probably be short and mostly gag-oriented.
And the focal point would be to address your question: yes, evil goatees work like negative numbers, so evil-Tim has no goatee.
As for Fuchsia (and thank you, btw, for being the first one to spell it correctly on the first try
), I haven't really decided yet. Yes, chaste is one way to go...or it'd be interesting to see just how evil evil-Fuchsia could get. And then there's the decision of whether she gets a goatee too. hehe
Then again, she might not get included at all, given that she's already from a parallel universe.