United visit Stoke in the Premier League tomorrow having already beaten the Potteries outfit twice this season.
Like Moyes, Hughes replaced a man who had become a fixture at the club following Tony Pulis' exit after seven seasons.
Unlike the United boss, he has been battling through the last hours of the transfer window to try and strengthen his squad ahead of a fight for survival over the final weeks of the campaign, with Lee Cattermole and Thomas Ince particular targets.
"The one thing Mark has got, as I have, is a solid foundation," said Moyes.
"Tony Pulis did great work but the manager has changed and with change, things becomes different.
"I am sure Mark is having to look at players to see who can go the journey with them and the ones he wants to change around.
"He is not going to be able to do that in one window.
"He will be hoping to get through this period, finish the season as strongly as he can and then see what happens after that."