I have an open support ticket going with Microsoft in which they are reviewing and analyzing the boot logs to try and determine what is causing the slower boot time from 8.0 to 8.1. Nothing yet,but will post something if they find anything. One thing I have observed on a consistent basis is that laptops and tablets are NOT seeing this issue at all. I have upgraded 8+ laptops/tablets and none have shown this problem. It seems to only be affecting desktops.
Unfortunately that's not the case. I upgraded my Dell Inspiron 3521 and my boot time increased by 3x (from 20 seconds to 1min). Fortunately my laptop didn't have anything on it so I just used the recovery partition to go back to Win8 and everything is fine again.