Yeah... They should. For the sake of awesomeness. I actually once had a small girl, young child size. With a stone giant following her around. Guess what? He called her mistress... That was so fun.