Subban scored the winner off a pass from Larkin. Schneider couldn't get over in time to stop Subban, who had an open net for an in-close one-timer.
Ekblad's redirection goal from the right post off a pass from Buffalo Sabres center Ryan O'Reilly at 12:52 tied it 3-3.
Malkin scored at 10:25 -- 25 seconds into play after the teams took a five-minute break -- to give the Metropolitan Division a 3-2 lead.
Malkin, clearly cherry-picking at the red line, benefited when Schneider made a save and moved it to Columbus Blue Jackets forward Brandon Saad, who saw Malkin hanging alone at center ice.
He tried a little razzle dazzle by attempting to lift the puck to himself, but he couldn't do it. He scored on Bishop with his backhand before Jagr could get to him on the backcheck.
Letang got the Metropolitan Division on the board first with a glove-side shot into the top right corner from the right circle 61 seconds in the game.
Malkin got him the puck and then took Larkin out of the play by knocking him down. It could have been an interference, but it wasn't called.
Karlsson answered at 3:47 of the first period with a snap shot through Holtby's five-hole from between the circles.
Kuznetsov gave the Metropolitan Division the lead back 29 seconds later. He got the puck from Carolina Hurricanes defenseman Justin Faulk on the right side, carried the puck through the slot, and whipped a shot past Luongo at 4:16.
Luongo responded with back-to-back pad saves before Holtby started to steal the show for a while.
Holtby denied Boston Bruins center Patrice Bergeron with a pad save and stoned Ekblad on a breakaway before lining up properly to get hit with a hard slap shot from Subban in the NHL logo on his chest.
Luongo responded again with a cat-like glove save on Malkin's one-timer from the left circle with 45.9 seconds remaining in the first period. Jagr scored on a breakaway eight seconds later to tie it 2-2.