But Conor Sheary shoveled in his second goal of the game, 34 seconds into overtime, for the win.
"I think you look back on it and are like 'Oh, I've never really been part of a game like that,' or at least that I can remember," Cole said. "As a defenseman, you don't want to have an 8-7 game because someone wasn't doing their job, or I guess in this case, many people weren't doing their job.
"It's something that's not ideal for us, but the ability to battle through that adversity, to come back from down 3-0 against the best team in the NHL right now, it's a good sign for our team."
Pittsburgh scored six goals in a period for the first time since March 21, 2000, when Jaromir Jagr and Tyler Wright each scored twice in an 8-2 win against the New York Islanders.
The Capitals scored seven goals in a loss for the first time since Oct. 11, 1988, when they also lost 8-7 to the Penguins.
Malkin scored three second-period goals for his 11th NHL hat trick, which passed Kevin Stevens for second in Penguins history behind Mario Lemieux (40). Crosby ended his five-game goal drought and finished with one goal and three assists.
Despite those fireworks and historical timepieces, Pittsburgh is quickly turning away from what it mostly views as a resilient, but sloppy performance.
"It's just pretty much what we thought," Crosby said. "You look at it and we did some good things. I'm sure [the Capitals] look at it and think the same thing. I mean, pucks off of skates and off bodies, and scrambles and everything. It's just one of those nights where it's bouncing and going in, and you want to be on the winning side of that."