The Villans were officially relegated to the Championship on Saturday afternoon.
Black is currently in temporary charge at Villa Park as the club seeks to find their third manager in the last year alone.
That comes after Villa sacked Remi Garde last month following his disastrous reign in charge following the sacking of Tim Sherwood back in November.
It is an unenviable position for Black, with the Villans having officially been relegated to the Championship on Saturday afternoon and emotions at the club at an all time low.
And Nicholas has criticised him, saying he should never have accepted the role as someone with better connections to the club should have been brought in instead.
“I like Eric a lot, but he’s always been a number a two,” he told Soccer Saturday.
“He’s very pleasant guy but he should not have accepted the position. It just put him in a lose-lose situation.
“When you see the handling of Agbonlahor’s situation you just realise that the club is in one serious mess. No disrespect to Eric, but they should have went for someone with a Villa influence.”
Who the club decides to appoint as their next manager is now one of the biggest decisions they will make in a number of years.
The general consensus is that a man with experience of the Championship is needed to take them forward, with many anticipating a hard season for the club next year.
Nigel Pearson is the current favourite and his experience at Leicester City in particular would certainly make him an ideal appointment at present.