Zealous Persecution Persecution is the kind of modest effect relevant in a wide variety of matchups, fits into a number of different decktypes, and is very strong against Infect
For instance, the ability to shuffle your library can be extremely beneficial if you know what the top card is and you want a different card to be on the top of your library
Murkride Regent immediately took names, flooding Top 8s in Modern and Legacy, and remains a mainstay of both formats four years later
One thing that's interesting, and worth considering, is whether The Deck of Many Things is actually any better in a Mr House deck than in other dice-rolling commanders like Wyll or Farideh, Devil's Chosen
Also, if you didn't go first, you can also just wait to play your land for turn until after attacking with Cartographer's Hawk