Weird. That definitely should not have happened.
There's points where you don't face stuff in normal you would on higher difficulties like Rumia's midboss card, Flower Dream Vine, and I'm pretty sure you face one less card from Patchouli, but Icicle fall normal should always be there. :\