It's not just X-Wing, though. I was reading a thread where people were arguing how to randomise a 250 card (Battle of Wits) Magic the Gathering deck.
It was like Captain Obvious and Common Sense were both fighting against a lost cause. For some reason, Pile Shuffler thought that he was not cheating.
I fear for the future if a game needs to print step-by-step instructions for how to sufficiently randomise a deck of cards.
back when I played Magic, the way I would try to hose pile-shufflers was to pile-shuffle them in return. Assuming they had a land about every third card, I would make three neat piles and give them their deck back.
Not sure how applicable that is to an X-Wing deck, though.