How are the new traits supposed to appear? I do not see any new trait appear after a successful expedition for a new trait.
This was never reported before. Your follower didn't already have the Trait?
You have the possibility to send us your village if you want us to investigate further, via email (android) or by connecting the game to the Spooky Universe.