In my successful Lore run through of the thrid scenario, I came across the following situation:
When you place an Orc token, the card comes from your own deck. At one point I had to place an Orc, but had Iron Shackles on the top of my deck. Iron Shackles reads "The next time a player would draw 1 or more cards from attached deck, discard Iron Shackles instead." So I reason that you would discard Iron Shackles instead of placing the Orc. Either way I still would have completed the quest, but just thought it an interesting situation.
I think Draw refers to taking the top card of your deck and putting it in your hand. I don't think that would apply when you are turning the top card of your deck into an Enemy. Drawing is described on page 12 under the Resource Phase.
Out of the Dungeons says "each player places the top card of his deck" I don't think that counts as Drawing cards.
I suppose that means you can still might be able to use Gandalf's Search while the Iron Shackles are on your deck because that is a search effect not a draw effect. That might be wrong however.