Markstrom stopped all 10 shots he faced before being removed at 11:02 of the second period. Plante gave up four goals on 16 shots.
Ryder scored on a 2-on-1 when he took a pass from Mike Ribeiro and beat Plante with a high shot.
Dallas led 3-1 before Huberdeau and Kulikov scored power-play goals 35 seconds apart late in the third period.
Huberdeau, the third overall pick in the 2011 draft, scored on a 5-on-3 power play with 3:52 to play after Dallas' Ryan Garbutt was assessed a 5-minute major for checking Tim Kennedy into the boards from behind and Ribeiro took a double-minor.
Kulikov scored with a one-man advantage on a shot from the slot.
Florida outshot Dallas 26-3 in the third period.
Fourteen seconds after Plante entered the game, Vincour scored when a deke attempt went off his stick and the puck slid between Plante's legs.
Copyright by STATS LLC and The Associated Press
Arena: BB&T Center Location: Sunrise, Florida
Attendance: 8,907 (46.3% full)
Team Stat Comparison
Power Play Goals
Power Play Opportunities
Shots on Goal
Tomas Fleischmann (1)
Assists: Tomas Kopecky, Kris Versteeg
Tomas Vincour (1)
Assist: Jake Dowell
Loui Eriksson (2)
Assists: Radek Dvorak, Maxime Fortunus