Quote from Randy Pitchford:

So - here's the surprise, Mechromancer for Borderlands 2 is ready about a week earlier than I promised. Oct 9, all platforms. Woo!