What problem did you have with the origin story? Besides Kirk getting marooned on the exact planet Scotty was on and the transparently plot driven Kirk/Spock/Uhura triangle, I thought it worked all right. For some it was random like Chekov and Sulu, for some it was natural alignment like Kirk and Bones being friends…