I've had a deleted toon restored well past the 6 month mark. I had deleted my NE priest after I found out she'd never get fear ward and rolled a Draenei priest instead. After Blizzard nerfed FW and gave it to everyone I decided to have my original priest ressurrected. It took a while during restoration because I had reused the name and so once the GM worked it out and restored the toon I was able to change the name next time I logged it in.