As an online-only card, it's an interesting concept. As a real life card, it's completely impractical.
With almost all the official cards that prompt a reshuffle (Chancellor, Scavenger, Inn), the reshuffle is very likely to happen during your clean-up phase, which means that usually the next player can start taking his/her turn while you reshuffle. Chancellor and Scavenger are terminal, and usually they're the last Action you play. Under most circumstances, you're gaining Inn by buying it, so again the reshuffle can usually happen while your opponent plays.
Usually when you play an engine, you have to reshuffle mid-turn, but usually only once per turn. Can you imagine playing an engine where you also had to shuffle every time you played a village? That would get tedious very quickly.