Yes, as many have noted.... client organization unhappiness and excess spend are objective metrics which call into question what's going on.
But ... dig deeper.... are the client organizations behaving rationally or are they constantly asking for change after change? Obviously the organization is dysfunctional ... but is it the IT director, the entire IT department or the organization as a whole?
If it IS the IT director... I imagine the issue he's(or she) has been there for a long time; HR will want "proof" that replacing them isn't age discrimination or any such thing. If the client organizations are healthy and have reasonable expectations and your impression of the "line worker" IT folks is good, perhaps you need to have a heart to heart with the IT director. If he is "parroting" what his staff tell him, he's made some poor hires. He may even understand that, but lack clues as to how to hire better. See if they are rational, and self-aware enough to recognize their limitations and work with he/she/it to hire someone to be the "technical honcho" ... chances are the IT director wouldn't have gotten the job and kept it so long if they didn't have good relationships with the executive staff. That DOES have value. Leverage it, and help them improve ... if they are capable of it.
Just sacking someone is seldom enough; they will have built up an empire of mixed wood (some dead, some living, some actually thriving) and you need to help them prune and fertilize ... not just toss the whole tree away (unless, of course, their entire IT department really could be replaced with SaaS and IaaS and have done with it).
The details of the organization and people matter.
As earlier posters noted, if this is all news to you, you might not be the right consultant.