A dire game finally sprang into life 8 minutes after the break when N'Toya scored just seconds after replacing Caleb Folan.
The congulese striker powered a header passed Mark Goodlad from Alex Bailey's corner for his 4th goal of the season.
And Vale's night went from bad to worse 4 minutes later when they were reduced to 10 men.
Defender Dean Smith was sent off for a professional foul after he brought down N'Toya as the front man went clean through on goal following a fine solo run.
Earlier valiant's striker Billy Painter almost broke the deadlock when he forced a fine stop out of Cal Muggleton with a powerful half volley from 20 yards.
But Painter's effort in the 46th minute was the first time either goalkeeper had been forced into action after an abissmal first half.
Martin Foyle's men tried hard following N'Toya's strike but the home side held on to claim a deserved win and maintain their 100% home record.