Well, they're back, so I thought it best to get one and see what it's like.
And the verdict is... they're hot. They're not the painful, mouth on fire hot like they originally were, but they're hotter than the "New Recipe" that they wheeled out last year. I only saw them once last year, and the pizza was no hotter than an American Hot, or the Iceland American Hottest. This is noticeably hotter, but not too much for me. If anything, the spiciness kicked in after I'd finished the pizza, and was still there about ten minutes later when I had a brew. I'm OK now, though.