Hmm, I went with combinations instead of permutations, as order is not important and repetitions are disallowed, and I don't see any mistake at the moment (then again, correcting one's own mistakes is always difficult). The point that I didn't correct for disallowed combinations (like Brave and Coward) is already mentioned.
Of course, the real numbers look smaller, as certain services give preference to specific traits, like the overabundance of kleptomaniacs. I only wanted to give ballpark figures (and yes, I didn't correct for significance, either).