I suspect White Haired Witch(I think that really is her name) is an homage to Bride With White Hair. In addition to the prehensile white hair, she was raised by wolves, and she made a comment that made me think she hated men, both of which I think you mentioned in relation to that movie.

*nods* I have also seen in reviews that her name is actually Ni Chang? That is the name that Leslie Cheung's character gives the nameless wolf-girl when they fall in love; it's really starting to seem like the only way the homage could possibly be more blatant would be if they'd persuaded Brigitte Lin to come out of retirement for the role.

(And yes, you should watch the first Hellboy movie. It deviates from some of the Mignola canon in various small ways, but I didn't really care because it was so very true to the grand pulpy spirit of the books, and Perlman was the perfect choice for someone who could emote and convey character behind all those layers of prosthetics.)