Witness to hundreds of years of war, loss and triumph, the hulking cathedral and its iconic gargoyles have come to represent France's spiritual and historic heart