By inventing the market for public cloud services, AWS enjoyed a significant first-mover advantage over competitors that ceded Amazon years to develop services, build infrastructure and woo customers. But Amazon is only part of an emerging oligopoly where customers will have real choice.