Lots of good feedback. Regarding other forms of cheating, such as the kid simply removing damage counters from his board, we are all aware this type of cheating occasionally occurs in the game. Such conspicuous forms of cheating are easy to recognize occurring and also recognize as wrong. The methods of cheating I have mentioned in my OP are more furtive.
I've tried to avoid the issue of "declumping" because I anticipated it would hijack the thread, but now that the main ideas have been discussed, I will digress.
For those of you who understand why it is wrong to rearrange your deck in a particular order before a game, why is rearranging cards in a desirable order in the middle of a game any more acceptable? The argument usually goes something like this.
Player A: Why are you stacking your deck?
Player B: Well, I'm shuffling anyway.
Player A: Then why do it?
Of course, the players who do the stacking, rearranging, declumping - all of these are the same things, the only difference is to the degree it is done, usually do not intend to do a thorough shuffle afterwards. They offer a light shuffle which is likely to retain the artificial order of the cards they have created, giving them an unfair advantage, no matter how small.
So why is rearranging cards in your deck during the middle of a game legal? Besides being difficult to enforce, it's legal because not all rearranging of cards is done with the intention of stacking a deck. Players may be placing cards next to each other in order to count them, in order to weigh their options, or otherwise help themselves make a decision. Additionally, whether a player rearranges cards in a desirable order or not, once the deck is seen, it is no longer random, and needs to be shuffled anyway.
So while I continue to encourage people not to "declump" their deck while searching (spacing apart their Rare Candies, energies, etc.), making it against the rules may ultimately be worse for the game than allowing it. Now, if we go to the beginning of a game, I see no reason players should be allowed to rearrange cards before a game starts - at least after they have begun shuffling. Once you have begun shuffling your deck, you should not be able to pick it up, rearrange cards, then shuffle again. There is absolutely no reason for this, - you are never doing a search or weighing a strategic option. In these instances, you are either attempting to gain an unfair advantage by manipulating the order of your deck or you are unquestionably holding the game up because you have now negated the previous shuffling you have done.