If they're going to stay with a 3-4 at least find a HC who is considered a 3-4 expert, someone who knows the personnel needed to run it and the real-time in-game adjustments that can be made.
Oh ...
Wait ...
There's the rub: the problem with the team is the defense and the HC came from the defensive side.