How about the kind of holder used for arrows? A leather rustic one with a medieval design would look scary as you pulled the bat out of it over your head.