While playing against Stacks, that play cost me a tournament game. He used his Wasteland to destroy my fetchland in response to my Brainstorm, that way I could no shuffle any dead cards I had in my hand.
The correct play for me would have been to Fetch and Brainstorm in response, that way I would have been sure to shuffle those cards back in the deck.
So yes, that play may come relevant once in a while.
But sometimes I wouldn't like to shuffle after brainstorming, as my hand suddenly got a godlike combination that needs to draw one of those cards after brainstorming. This situation is probably much rarer, but in that case that play might be relvant in a not wanted direction
