World-of-warcraft – When can I tame a pet

If what you want to do is cast from afar "dot-n-run pattern", than you are already on the right track. I would go with a lock.

If this is your mindset I would guess you would also be interested in rogue, because you can do similar hit and run tactics as a twink. Lock down the clothies and then sprint away. Overall any and every class can be turned into a fun level 60 twink, it just depends on what you want to do.

If you used your Battle.net password for anything else (e-mail, Steam, other accounts), change those passwords ASAP.

Other than that, it sounds like you've already done exactly what you need to do: Contact Blizzard and they'll help you with the recovery process.

The account recovery page will help you regain access to your Battle.net account. Once you've done that, you can start restoring your characters.