If my opponent's N's Vanilluxe uses its "Blizzard" attack and there is a Battle Cage Stadium in play, would Benched Pokemon be protected from taking 10 damage each?
No. Doing damage is not an effect and is different from placing damage counters. Battle Cage only protects against placing damage counters, not damage done, even if that damage came from the attack text.
BlizzardBattle Cage