This is the key. If he creates a viable way of playing for Palace in the premier league then everything else is just normal background noise. If he doesn't (and Leeds was the first and only sign that he can, so let's wait and see) then all those unhappy players suddenly become a story (or a source of leaks). No Palace manager has had to deal with that before. Our ship is rarely rocked from within. Its a big part of our stability, which is the key to our success.
I think people over-value squad depth. It matters sometimes, but not as much as the strength of the team. It is not clear to me that rotating players to keep legs fresh, or making them compete for places against each other, ultimately leads to the same rewards as having a settled side who are familiar with each other, and a smaller group of players who all feel responsible for results because they play most of the games. A larger squad brings it's own challenges. To have Guessand, Lerma, Franca, Doucoure, Gozo, and Matthews all at training every day from Mon to Thurs with no motivation as they are not, and cannot be, involved is a problem most managers would want to avoid, especially when you need to call upon some of them for league games.
I don't think we did have too few players last year, we just had too few good enough ones. We now seem to have quantity over quality. One way to get the best out of more modest players is to organise them in a system that suits them, then make them feel some sort of ownership of results. I worry that there will be too many players playing so few games that they can allow themselves to shrug bad results off as not being their fault or responsibility.