One good point about Brainstorm is it is your only defense against discard strategies during Game 1.

I've lost games due to a well-timed Thoughtsieze or Hymn to Tourach from an opposing player, and made me wish I had Brainstorm in hand.

Although, admittedly, I haven't tested enough to determine whether they're a necessity in a Black-dominant meta.