>>96485088
My main counterpoint would be that previously this was considered a drawback (well, mostly for blue, because aside from Spin Into Myth your opponent had to let it go to the bottom), but now with the myriad of death triggers (and now, exile triggers), shuffling into the deck is now the most desirable form of removal.
It's also very similar to how blue's humble effects (e.g. Witness Protection) were previously considered bad because they left your opponent with a body, and if they really cared about the text on the card, they could remove the enchantment. However because of commanders and the command zone, they became extremely desirable by comparison.