Nigel Pearson is currently the favourite for the job following the club's relegation.
The club are currently on the search for their next managerial appointment, having sacked Remi Garde last month.
He was their second manager this year after former boss Tim Sherwood was removed from the job back in November.
One of the qualities that many believe they new manager should have is experience in the Championship, with it expected the Villans will find the second flight a tougher than anticipated.
For Black though, he believes the new manager will first and foremost bring a work ethic into the club.
"It's going to be a tough challenge - and a fantastic challenge,” he told avfc.co.uk. "I'm sure whoever takes over here will ensure that work ethic from day one. I don't have any doubt about that.
"If that's the case and the club get the right squad together then there's no reason why we can't bounce straight back. But it certainly won't be an easy task."
At this moment in time, Nigel Pearson appears to be the frontrunner for the job at Villa Park.
He certainly has experience in the Championship, having won it with Leicester City, while his work in keeping the Foxes in the top flight last season is also a huge plus point.
His former side were also incredibly hard working, and if that is as important as Black believes then that surely makes Pearson the ideal candidate.