Little Big Planet could work, like I said I was thinking something with uncharted seeing as in uncharted games buildings are always crumbling down after being set on fire or what not.
I actually like this. Destructable stages are awesome, and I think if(when!) Limbo City becomes a stage it should be destructable with the weird demon eyes are walls floatinng around. I don't know what the mash up would be but this seems like a good idea for that stage.
Yeah I just thought of this while playing one day. Luigi's mansion was my favorite level in brawl because I loved the game and due to it being destructible.