When public-cloud provider Amazon Web Services announced blockbuster deals with Goldman Sachs and Nasdaq on Tuesday, it signaled just how far the cloud provider has come with Wall Street firms.