So I ended up going with Litten as my starter in Moon, managed to get a female, and she had a modest nature.  Modesty on such a combative Pokemon is interesting.  Have some Trini