Plymouth Parkway were on a club record Vase run themselves after beating Northern League opposition in West Auckland to make it to the quarter-final.
But the Hornets' last three Vase opponents all had a record of beating Northern League teams earlier in the tournament before falling at the hands of Hebburn.
Parkway had the first good chance when Teigan Rosenquest was on the end of a great cross from deep from Jamie Lowry around the quarter-hour mark but couldn't direct it on target.
The blustery conditions were taking their toll on the game with both teams struggling early on, but it was Hebburn who started to take control.
Olly Martin played Scott through who then rounded the keeper before finishing into the bottom left corner to score his first goal for the Hornets.
Parkway tested Mark Foden towards the end of the half as they looked for a way back into the game when Lowry hit a low drive with the Hebburn ‘keeper doing excellently to tip it wide.
But Scott doubled the Hornets' lead just before half-time when he turned Michael McKeown's whipped cross into the left corner to deal a sucker punch to the visitors.
Hebburn continued to control the game in the second half, creating numerous chances while Parkway rarely looked like finding a way back in it.
Martin missed a chance one-on-one 10 minutes into the second-half, drilling the ball just wide of the right post.
Kyle Moore made multiple great saves in the final quarter of an hour, preventing Richardson one-on-one twice and stopping Scott from completing his hat-trick.