The fanboy in me would have wanted a true origin story set in the prime universe. It would've been interesting to see just how everyone truly got together and how Kirk picked out his crew. I was absolutely tickled when I found out that Christopher Pike would be in the film, and I liked the idea of an "origin" story set after
the pilot but before Kirk's command.
However, the film critic in me says the concept of the semi-reboot was just fine. A true origin story would have lacked a sense of concern for the main characters. Pike's kidnapping, Sulu's fall, and most importantly Amanda Grayson would have zero excitement behind them if I knew they were all going to survive from the start.
With that said, out of all the changed histories for our favorite Big Seven, Scotty's is probably the one that makes the least amount of sense.