Starbound, as you note changed the first boss to allow it to break blocks, as it was being cheesed. many other attacks do break bricks, but to a lesser degree. dragon can. even some player weapons. It also has natural hazards in meteors that can break bricks. Starbound is also still in alpha, and I would not expect it to stay as is.
Landmark has the advantage of the saving. Repairing a damaged structure to a previous state should be much easier. The issue would be of materials as they are destroyed. do they drop on the ground, for all the grab, or if someone trains a boss onto your claim, and it destroys your wizard tower, will those materials get sent to your vault?
Frankly, I want a carpenter npc in starbound, that will rebuild any player placed block back to its original placement, when destroyed by npc/environment.