I actually think Domino's has massively improved in the last couple years or so, starting around when they began promoting their revised recipes. Though the drop-off in cheese stretchiness you describe was probably previous to that. They certainly haven't gotten back to that level.