I think it interferes with the fantasy feel, myself.
But I think guns could definitely work on another plane, a la the Amber series. And, if I'm not mistaken, wasn't there a plane inhabited by dwarf-like creatures -- armed with muskets and blunderbusses -- who were fighting a Vampire King in...