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