Randomness is not a property of the state. It's a property of the transitions.
A deck can indeed end up more ordered after one or more shuffles than it was before. But if the shuffle has any randomness to it, this is coincidence, and it will only happen as often as it is likely, which is not much. The same way you do have a probability of flipping 10 heads in a row, you can accidentally organize a deck. But the chance of flipping 10 heads in a row is (you know already) slightly lower than one in a thousand. The chance of just happening to organize a randomized deck after one or multiple shuffles is "a lot" lower than that.
Randomness strictly speaking only makes sense for distributions, not for particular instances.
If you have any probability distribution of permutations, then shuffling doesn't make it less random (ie doesn't decrease entropy), no matter how bad your shuffle is. As long as your shuffle does not depend on the state of the cards.
A random shuffle might, by chance, return a specific deck into a fully sorted state.