This was the first time Shujaa failed to win a match in the pool stage since 2014/2015 season at the Dubai, South Africa and Hong Kong Sevens.
Canada trailed 21-0 before Pat Kay scored to cut the French lead to 21-5 at the half.
New Zealand were reduced to six at the start of the second half when Luke Masirewa was sin-binned for a high tackle, and a Martin Iosefo break drew the Kiwis to free Stephen Tomasin to score untouched for the Eagles.
They are also the defending Sevens World Series champions for the past two seasons and will look to make it three-in-a-row during the 2018-2019 season.
The U.S. knocked out Fiji in the quarterfinals and Australia in the semis. It's a serious reality check for the Blitzboks as they now head towards next weekend's highly-anticipated home tournament in Cape Town.
In the men's tournament Australia remained undefeated after the first day with impressive victories over Japan (43-0) and Canada (31-19), and a nail biting 22-19 triumph over England in a bruising third encounter.
However, he was happy to expose more players as he handed four players their Series debut among them scrum-half Brian Wavinya, winger/centre Daniel Taabu, fly-half Johnstone Olindi and forward Charles Omondi.
The newly-crowned World Rugby Men's Sevens Player of the Year 2018 Perry Baker was again influential and his smooth run on the outside set the tone.
A stunning breakaway try from 18-year-old Lily Dick earned the Australian women's team a bronze medal at the Dubai Sevens as they edged out the US 26-21 in a thrilling third place play-off.
The Cheetahs however, got a rude awakening of how much ground they would need to cover in the worldwide game after being handed a 31-0 hiding by Dubai tournament defending champions South Africa in their opening assignment.
Laidlaw said he was "hugely proud" of the men to secure wins against the USA, England and a strong Scotland team on finals day and to go throughout the whole tournament unbeaten.