That's not actually true within the US. Each song sample needs to be licensed individually. This becomes more complex when a song you want to remix contains samples of other songs. In general, this has become prohibitively expensive, which is why most modern songs only have a few "samples". Any company that does remixing as suggested above would have to manage the licensing in some way or pass on the risk to the users while still risking lawsuits from the music industry.