Scott only arrived on Friday after the club parted company with Dean Holdsworth and things went perfectly to plan, with Hylton putting the hosts ahead after 38 minutes before Fleetwood capitulated after the break with both Jamie McGuire and Alan Goodall seeing red.
Goodall's offence was a professional foul in the penalty area and although Craig Reid's spot-kick was saved, Hylton made sure of the points with his second six minutes from time, much to the delight of Scott.
"It was full of incident and excitement and that's what people want to come and watch," said the new Shots boss.
"The lads gave everything that they could, got a fantastic result and it could have been more convincing in the end.
"We played well 11 against 11. Obviously I only came in on Friday so for my first game I'm absolutely delighted.
"We made a real point at half-time that we want to get the game by the throat, kill the game off and score more goals.
"We played the majority of the first half in their half and created chances and got our momentum up."