When you start the fight against the Nyx Avatar, they belong to the Fool Arcana. You only have to deal a relatively small amount of damage for them to use Arcana Shift and become the Magician Arcana.