The introduction of bench hooker Danny Levi and front-rowers Nelson Asofa-Solomona and debutant Addin Fonua-Blake maintained the Kiwis up-tempo style and Scotland had no answers to their rampant attack.
Martin combined well in his first test alongside Johnson, while rookie back-rower Joseph Tapine backed up last week's man of the match effort with another strong showing.
Relentless second-phase play saw Scotland stretched both in the middle and out wide as the Kiwis made 26 offloads while the Bravehearts missed 32 tackles in the first-half alone.
It was more of the same after the resumption with front-rower Russell Packer crashing over to extend the lead again, but chances were missed with a forward pass denying Nightingale a third and Hiku unable to ground a grubber to the ingoal.
The Kiwis regained their focus with Martin scoring his second before the Cowboys playmaker sent centre Dean Whare in under the bar, while a Tuivasa-Sheck pass put Hiku over as they cracked the half-century, before Johnson joined in the action early in the last quarter.
The Kiwis defence was rarely tested but a late lapse saw Scotland halfback Oscar Thomas step past two defenders to score their only try in the 71st minute.
The Kiwis had the final say with Martin claiming his third and starting hooker Elijah Taylor returning to run in the 14th and final try.
