If you purchase Wildcards (or possibly start any of the non standard fates) then to unlock
you will need to complete all of the new fate encounters, making it far more difficult to earn these achievements.
It appears that these achievements are coded so that they unlock when you have 100% of all items unlocked, as opposed to a list of specific items, so when the total number increases, so does the requirement for these achievements.
Edit: They unlocked as expected upon completing all Wildcard fates.