The cloud-based destructibility is said to only work in multiplayer mode. We're still not sure how much destruction will be allowed in single-player.
Possibly something akin to what Infamous 2 had. Probably more considering the better hardware, although with better hardware comes higher res, better effects, AA, etc.