Strong anti-trust enforcement is the key. As long as the major cloud providers are actually competing, it shouldn't be an issue.
Price-fixers need to face real consequences, not like the slap on the wrist that they got for fixing the price of ebooks at 10$.