Speaking of which, I have become an avid supporter of Shadow of a Doubt. Altho' it doesn't target Wasteland like Stifle, it serves as a hard counter against; Gifts Ungiven, Intuition, Merchant Scroll, Tinker, Demonic Tutor, Vampiric Tutor, Mystical Tutor, Personal Tutor, Grim Tutor, Imperial Seal, Demonic Consultation, Crop Rotation and Hermit Druid. Despite not being able to counter activated abilities, which hurts against Worldgorger Dragon, Bazaar of Baghdad, Mindslaver, Goblin Welder, Memory Jar, Tendrils of Agony*, Smokestack etc. it always replaces itself and is very difficult to Misdirect in a counter war involving a tutor. It still Time Walks against Oath of Druids, and the fact that it doesn't counter storm isn't that relevant, because it counters a tutor, which is far more important in Long.
Except it doesn't time walk against Oath of Druids, or 'counter' demonic consultation or hermit druid by any means.
Other than that, you managed to point out the obvious, Shadow of Doubt does indeed 'counter' most, or should I say all of the 'search library' effects, and cantrips, like the rules text on the card would suggest.