In my experience, Brainstorm is hands down better than Winds of Changes:
- It can put cards back on top, which is more relevant than people give it credit for, using it as a pseudo-discard after you dredge in the next turn, and can recover Moeba from hand;
- It doesn't ruin your hand in the process of drawing;
- WoC usual number of draws are 3 and 4;
- Brainstorm can be cast off of a Cephalid Coliseum
- Draw 3 is gamebreaker most of the time
After some time considering, I think Tribe/Putrid (and Firestorm too, go figure...) is not the right spot for the DDD list. In my view, Street Wraith will help just as much, if not more, against artifact hate, forcing them to break relic T1, or dredging for a grudge if fighting against Tormod's.
BTW, here's a question 4eak
Even though the chances of being explosive increases if you DDD against combo, considering a 8-dork list, isn't the fact that you are playing one turn before your opponent more relevant than the increased chance you got of having a good hand?
Besides, what is the chance of being explosive after 1 or 2 mulligans? Because in DDD you don't have the chance to Mull, but with dorks you can.

