I may have found the solution to why my new ASUS laptop became extremely slow to shutdown after upgrading to Win 8.1. Took me 2 days of almost constant debug but found that disabling the Qualcomm Atheros Bluetooth driver dramatically reduced the shutdown and start up times to where they are now as fast or faster as they were with Win 8.
Speed reduction has remained after many start up and shutdown cycles.