It’s been demonstrated by statistical analysis that seven true shuffles will randomize a deck beyond most persons’ ken. If I knew the full order of a deck to start, and you shuffled it seven times, I would have a mere 0.5% edge in knowing which card followed any given card. Of course, I shouldn’t know what the order of the deck was in the first place, and it also assumes I am a savant who can quickly remember the order of all 52 cards. For all intents and purposes, the deck has been randomized.
Now, most people aren’t perfect shufflers. They might miss shuffling half of the deck, or they might riffle the cards without actually shuffling all of them (some card sharps do that on purpose). So I wouldn’t say that seven shuffles always randomize the deck, as some stats people assume from this analysis. Those stats people, always ignoring the human element. But unless your game includes the savant I mentioned above, seven shuffles should do it.
Can you shuffle the deck too well? No, if the intent is to randomize cards. But as the graph under “Card Prediction Wager” in the linked article demonstrates, there are diminishing returns to shuffling more than seven times. While two shuffles give me a 3% edge in knowing what card is next, and seven shuffles drop that edge to about 0.5%, ten shuffles will only decrease the edge to ~0.2%. It’s a bit of a waste of time to go further, unless you’re a casino and you’re letting a shuffling machine do it for you. That, I suppose, is one reason why the Wiki article calls additional shuffles detrimental to player experience.
But there’s another, more subtle reason. Like Bridge, Skat is a game in which suit distribution is critical to how the hand is played. Think of how when you play a Bridge hand, how the cards are piled together before the shuffle. If you picked up the cards and looked at them, you’d see that the suits aren’t evenly distributed, but they’re in clumps through the deck. That’s because most tricks contain three or four of one suit. If you shuffled the deck, you’d see fewer of those clumps with every shuffle.
If you dealt out a Bridge hand with an unshuffled deck, it wouldn’t be such a big deal–you deal them out one by one, so the clumps get broken up as you deal. But when you deal out a Skat hand of ten cards apiece, you deal them in groups of “three-four-skat-three” (3 cards to each player in turn, then four cards to each player in turn, a widow of two cards to the middle, and three more cards to each player). The clumps of suits tend to stay together more, because you’re dealing out adjacent cards. The more times you shuffle the deck for a Skat hand, the fewer clumps you’d get.
What does that mean? In a nutshell, less common suit distribution. Skat is all about betting on long suits, just like Bridge, only even more so because it’s a one-against-two bidding game. So when someone gets a long suit and makes a big bid, it’s a more exciting game than when all three players get about the same suit distribution and nobody can really make a solid bid. Belote is about the same way, though I guess the French would rather get the game over more quickly whereas in Germany Skat is SERIOUS BUSINESS (as evidenced by the very fact that there is a “German Skat Court”).
So, in conclusion: shuffle the cards as much as you want if you want randomization. If you don’t want randomized cards, shuffle them as little as you want.