The coach is the least of your problems, your list is overpaid and overrated, I just don't know what you can do with that list. Kidd's a smart guy but you should've gone for a more experienced coach. Another first round exit coming for you guys.
Our list/salary is a situation in which we can do nothing about. I also reject the premise that our list is overrated, it's definitely an overpaid list but not an overrated one. There are a couple of things that need to be worked on, such as working out the Williams/Johnson combo. It is definitely a combo that can work as they are both completely different players and can play different roles in the Guard role.
The P&R is obviously Williams favoured play, while Johnson is a bit more physical and can bruise his way to the rim or be a nuisance for the opposing team from the 3 point line. His mid range shot is generally good as well. What I think the problem is that both of them want to be the commanding player and play against each other rather than working together. Kidd will excel here for obvious reasons.
If Gerald Wallace can add the perimeter shot to his repertoire this adds a lot to not only the team on game day, but his worth to the team as more than just a bundle of energy. If Lopez can stay healthy and hit a few more boards he will just be about the best Centre in the league. Not really down to Kidd but it would need to be emphasized that he needs to hit a few more boards.
These are just a couple of things a HC would need to work on, there is a lot to be worked on in such a small amount of time. Instant success is the only thing that interests Prokhorov and he wont have a lot of patience if the team is performing badly, but patience is what a coach with no experience would need.