For Phoenix Feather you need to have the Perk "Avoid Doom" and have this perk's ability activate in a run and then win that run.
And for the Kitsune Idol you need to team up with the Kitsune Spirit over mutiple runs for a total of at least 33 times. This comes over time.