Yes, their original traits will help. Being older actually helps as well. Winning big battles does more than tiny ones. Keep your treasury lower than 50,000 or you could not use selfish men as generals. Lover of beauty and other traits like that will give negative stars.