Update. After updating the Atheros WLan drivers, the notebook's wireless now wakes up after 45-60 seconds when resuming from sleep. The only add on that I am running besides ASUS bloatware and power management is AVG Fr33 2013. Disabling that does not impact wireless restart times.
Still wondering if anyone BTDT. I thought I remembered a couple threads on this when this notebook first came out, but can't find anything searching here (or elsewhere).
AMD AthlonII 620 Desktop
2G 6950 Video Card
Asus N56VZ notebook