>>713980873
>in another playthrough
I think you can do it on one playthrough *if* you backup and reload your save. I have all the bosses unlocked and I did one playthrough. I saved at the final camp, backed up my save, defeated Elder Naytiba, loaded my save, then defeated Providence.