I'm fine with it being medieval fantasy, but typically multiversal things aren't limited to a particular type. Magic and guns can be reconciled, but it takes thinking. Skallagrim and DJAtomika are putting on a show right now with guns vs magic, and Skallagrim doesn't seem to be at any type of disadvantage. 

I think guns come down to the opponent making use of their surroundings more and taking advantage of inherent problems with guns, but again, I'm a medieval fantasy type of guy, hahah. 

The mercenary shop idea has a lot of merit, actually. I like it, as it adds another layer. But it does bring up a problem we'll have to address. The accepting of fights and stuff. In theory, people can run - now that we won't be playing for points - would people just have to accept a fight and try to escape, if by chance, they happen to get 'ran up on', or will they still have the option of denying a fight?