I agree, she does look alot like Kerrigan. The new art is a good start, but needs tweaking imho.
In order to help make it different, she could use more muscle (arms, shoulders, thighs) and be sexier (notice how form-fitting the original clothing is) at the same time. She's kind of a Dominatrix on steroids.
And yes...Nepharite horns are be pretty much mandatory on Golgotha.