Frank needs a Jacob Pullen.
Not necessarily a player that good, but Pullen obviously bought into Frank and had a similar chip on his shoulder that carried over to how the team plays, and to a lesser extent guys like Jamar. Beasley and Walker, etc. got Frank off to a good start, but Pullen helped carry him and contributed a lot IMHO to Frank building the program into his mold. One the key attributes of Frank was that he simply valued playing hard and toughness as skills and I think that's a big reason his teams won. Granted, there isn't a lot tangibly in the numbers that measures that, but I think his overwhelming defense (TO%), rebounding, and FT rate as strengths of his teams demonstrate those skills at least in part.
At the end of the day its simple; Frank needs that key player that buys in and has a personality similar to his and it doesn't look like he has that right now. If he doesn't find one he will fail.