Dark male voice from a warrior-like creature lurking in the dark. Mostly teasing, deep and calm, but extremely menacing. You could also try giving this character a Japanese accent but if you do then also include a version without the accent.

He won't be seen in game, so his voice will be the only impression of the character, another reason to making sure that it's marking.