It took the dominant duo just 90 minutes to claim their medals as they won with three ends to spare.
They had swaggered into the final full of confidence following their dramatic last-gasp win over Auld Enemy England in the semi-final.
Skip Marshall - a record 19-time world champion - celebrated that victory with an emotive first-clenched gesture to the crowd.
And he was still pumped up as he and Foster hit the Malaysians with an early blitz.
They picked up an astonishing 14 shots in the first seven ends to leave opposing pair Fairul Izwan Abd Muin and Muhammad Hizlee Abdul Rais looking badly out of their depth.
The shell-shocked duo did manage to draw the eighth end but the haemorrhaging of points continued as the Scots romped 19-0 ahead - just two shots shy of an automatic win.
Malayasia ensured they did not suffer total humiliation as they picked up three shots over the 13th and 14th ends.
But Marshall then wrapped up a near-flawless victory in the 15th exchange with a single before the Malaysians finally admitted the game was up and conceded.