The 8.1 start menu in my opinion was a great concept for touch devices
Most of the hate of the start menu comes from
- desktop/non touch screen device users
- people that prefer the classic start menu
honestly keeping the option to get the classic menu back would have been the solution, so people that like the legacy start menu are happy, and the ones that choose to go to the new start menu are happy too.. with a flip of a switch.