There's already Deadlands in this cross-genre, using the Savage Worlds rules. I don't think it goes for the Gothic style though ... more wierdness and possibly Cthulhu-esque.

The cover illustration looks great, very evocative ... is that Cochise in the background?