It seems you can't get "luckless"and "golden tales" on the first run if there is no save.
EDIT-Actually I just can't get luckless+golden tales
Should be able to lock them at first too. Have you noticed that they only unlock if you also rerolled your initial cargo?
