For the first time, the second level of the usual family type normal prestige missions is not fire themed, but freeze. And the first level is finally not poison.
I still have not seen any shock or normal theme levels in this, although gate map shows it. Question: Do these levels ACTUALLY cycle? Or is it just at a ridiculously slow pace?
Did you by chance play the mission in a time you don't usually do? That would prove a slow rotation.