The Gladiators remain top of the Northern Premier League after their first game in 15 days.
Wolves youngster Joe Young made his debut and despite conceding inside the first minute, tasted victory on debut.
Manager Paul Phillips said: “Joe’s come in and done ok but it was the defending that was the problem.
“We gave away two bad goals which isn’t really us. It was a good three points, we looked rusty early on, Hyde had played a league game and a friendly on Saturday when their game was off, Hyde looked sharper than us early on and I was disappointed with the goals we gave away.
“The goals weren’t Joe’s fault.”
Regular number one Shaun Rowley broke a finger in November and is believed to be a good month off a return.
Deputy Paul Cooper came in but could not win a regular start so Dan Wallis was brought in during December.
Wallis was cup tied for the FA Trophy defeat to York meaning Matlock had to draft in Sam Ogden.
But since the dramatic derby victory over title rivals Buxton, Wallis informed Philips he no longer wanted to play.
Phillips added: “Dan doesn’t feel he can progress at the club which I can’t really understand.
“Whether he’s had his head turned by other people I don’t know but I’m not aware at this stage of anyone in for him.
“He’s played in two big games, he did ever so well at Stalybridge where he kept a clean sheet and then he’s played in a big local derby in front of over 2000 fans and finished on the winning side.
“If you can’t take to the club after that then I don’t know what will make him take to the club!”