Your opponent can't search their deck for a card in the second sentence, since the first sentence restricts them from doing exactly that. It probably needs to be random (or top, or bottom - anything that doesn't require a search), or some other cost.
On a broader scale, we've moved away from restricting search and draw to punishing search and draw. Restrict is mostly about stopping Doms and/or Enhancements from being played right now.