Players are drafted and its completely impossible to go for even just half a team of french speaking guy in today's NHL. Too much teams, not enough french "stars" like back then either.
Coach on the other hand are hired, so they can be more selective. The Captain have to adress the media/fans too but his primary role is to be the leader IN THE LOCKER ROOM, so that he speak french or not is not as important. Altough you could say the Coach primary job is also to coach the players, he has a huge role with the medias/fans, constantly adressing them before and after games.
Altough Gallant seem like a very interesting pick and i would really like him to be head Coach, i totally understand why they go with french speaking coaches.
Also its a bit early to say, but is Kovalchuk finally that "coup de maitre" that we hoped for with guys like Semin. Costed nothing, totally risk free, and end up producing. Maybe he really want that sweet contract next. I think he makes what? The base salary for a hockey player right now? lol