I'm not sure I agree.
When the manager went out and signed Jon Stewart last season, he gave Stewart a contract until the end of this season and I'm pretty sure he was contemplating releasing Willis in the summer. But Willis didn't sulk, accepted his place on the bench, turned up reliably week-in week-out for training and went about winning back his place from Stewart. He showed a lot of character and professionalism and set the right example to both his manager and the rest of the players. He came back into the side a better goalkeeper than he had been at the point he was dropped. I wouldn't have picked him as my captain at the beginning of the season, but I wouldn't argue against the choice either - it's a just reward for the way he's conducted himself and the example he's set. And in the absence of Jay Rollins I believe he is also our longest serving player.
For me it's not a change of captain that's needed, it's for "captains all over the pitch" to step forward and make an impact.