PARIS - Church leaders joined government officials in saying they expect that Notre Dame Cathedral's grandeur will be restored as firefighters extinguished the last flames of a fast-moving blaze that seriously damaged much of the iconic structure.