I say no:

If brainstorm is banned:
1) Blue becomes neutered, true, but I think blue's dominance is largely consistent because of brainstorm but banning brainstorm still will not neuter blue (just run Ponder/Preordain and change your playouts a little on when to cantrip and not cantrip etc).

2) Blue has received way more good cards that simply banning brainstorm will weaken it. It's true that non-blue decks could be more viable with Brainstorm gone, but that is not true once again because combo will start preying on the format with brainstorm gone. Combo NEEDS brainstorm to truly shine, but control/blue also NEEDS brainstorm to fight combo etc. Brainstorm gone means that faster combo that win with raw power e.g. Belcher/TES (to some extent) would see a big power-increase. These are exactly the combo decks that non-blue aggro decks are weak against i.e. combo with potential of turn 1 kills.

3) Brainstorm gone means that many cards will be at risk on getting banned or at least monitored closely. This is because blue is a defining pillar and glue that holds or dominates (whatever word you choose to use here) the format. Once blue is weakened, a lot of changes will occur (could be good or bad but don't bet your balls that nothing else will get banned). It should be really format re-defining is brainstorm is banned and blue is neutered slightly.

4) Brainstorm banned, just expect Sensei's Top to be played EVERYWHERE. Top is slower than Brainstorm but once resolved and if you can maintain a slower game against your opponent, Top single-handedly beats Brainstorm for its value througout the game. Then Top will get banned, and we lose many more archetypes. Eventually Legacy is just going to end up like a better version of Modern. Sad, really not looking forward to it.

My predictions: Brainstorm gets banned, blue is still good, nothing gets solved except Legacy lost a sea of players who are disappointed that the format simply becomes one where people refuse to adapt and a format where the DCI appeals to the crowd mentality.

On the Survival issue: I was always saddened by Survival's ban. It had 6 years of history backing it up that it was a fair strategy. Vengevine and a lack of answers in the past pushed Vengevival to being one of the strongest and more resilient archetypes in Legacy. Given that today we have Surgical Extractions (including Snapcasters), I really feel that they printed extraction a little too late, or the Survival ban didn't take into consideration that the format can adjust and adapt to itself.

My only MAIN concern with people bitching for a brainstorm ban:

If you feel Brainstorm is THAT powerful and you're not playing Brainstorm, then why do you not play hate cards that really destroy brainstorm.dec? e.g. Chains of Mephistopheles, Extirpate (This is really LOL on Brainstorm BTW). It's not like you fear Brainstorm enough to hate on it v.s. fearing the 4 Survival, 1 ANT (boarding in 8 hate-cards e.g. MBTrap, Chants) or 4 Flash back in those metagames.

If you then argue that I do play a Brainstorm deck because decks with brainstorms are the best decks in Legacy, then why do we still consistently see non-blue decks that destroy said such blue decks? e.g. Goblins/Maverick?