Hooray, got my bnet account back. It was fairly painless. Tried calling throughout last night, but for four hours, the automated thing said their hold queue was full and to try later. They opened up at 10am EST today, so I called about fifteen minutes after that, and the wait time was still about 45 minutes. Yow.
The guy was cheerful for it being 7am PST. Got my name, email, and secret question answer, and that was all the info I was asked for. He said that the authenticator that was on there after teh haxoring had been removed, so he sent me the password reset email. I spent a while on hold while I escalated and waited for an answer back from the un-banning people, and said since it was taking so long (due to the breach happening several months ago?), he'd email me when they got back to him.
A few hours later, I hadn't heard back, but did the password reset and added an authenticator. Now I seem to have my account back and it shows my WoW account as frozen. I guess that's good? Would the status show as banned? Either way, I will now be able to play SC2 on Tuesday. Woo.
Of course, there's a good chance I'll be too tired to play. Crunch time at work is no fun.