When dealing with magical obstacles; i.e.: boulders, floods, wind storms, kill the magician that made it to deactivate the obstacle. When it's military; i.e.: catapults, fire juggernauts, free-standing forts. Destroy it with your character attack.