As far as I can see:

The argument to ban brainstorm is that it shows up everywhere, in just about every blue deck.

By this logic, shouldn't we also be banned swords, and just about every deck running white runs them?

(I can't think of a card in one of the other colors that if you're in that color, you run that card.)