Yes they would. Planeswalkers aren't covered in Cataclysm's wording, and since it requires them to sacrifice all other permanents, any Walkers die.
Type: Posts; User: Zir
Yes they would. Planeswalkers aren't covered in Cataclysm's wording, and since it requires them to sacrifice all other permanents, any Walkers die.