Mine takes around 10-12 seconds from pressing the power button also using Windows 8.1 I do recommend it and any game issues can be resolved by running in compatibility with Windows 7 usually anyway.
As mentioned, your start up items are probably causing a huge issue and if I recall correctly...