These were specifically concerning 'removing authenticators'.
Your WoW account should not be in danger from this, since it appears all they were in possession of was an email list.
Now would be an excellent time to consider adding an authenticator of your own if you have not already done so.
Also, think about making an email account exclusively for use with Battle.net. Account names under Battle.net are easily changed by just changing the email address connected to the account.
It also never hurts to do scans of your system, and check to make certain that your email account itself is secure. I would also like to remind you it's NEVER a good idea to reuse passwords between games, websites, applications and your email.
Some of these articles may prove helpful.
Types of Account Thefts