But you cannot choose not to shuffle your library, and that has not been done either.
If you are required to shuffle your library and If the game is in a state where the library can already be considered as randomized (ie no Brainstorm stacking the first cards, for example), then the shuffling is not mandatory (that is a common shortcut used when resolving a big Mind's Desire when no spells are played between the resolution of two copies).
There is really no possibility that the Rector player have not taken the decision to find anything or not. That player had a window where he could find the enchantment (ie. before naming a card for the Cabal Therapy), he missed it, that's not the judge's fault or his opponent's fault.