Back in my day...labels cleared samples. It consisted of them contacting owners of whatever song you used and negotiating a percentage or upfront rate that came out of your pay as the producer of a record. This ONLY occurred when a record was being considered for commercial release on a major scale. That meant, if even the biggest name artist was just dropping a mixtape with a beat with a sample on it, the label gave no consideration to clearing the record. It was to costly and your turnaround in profit wasn't worth it. Keep in mind, majority of the time, the record is cleared thru another label that owns the rights to it, so you're contacting Interscope, not Aftermath, not Shady, not G-Unit, and not Tony Yayo himself if you want to sample him saying "Yeah!" He'll probably never see a penny, and he'd more than likely be the only guy in that chain who'd recognize his "yeah!" if you used it.
The way around this is to create a contract that says you're not selling the "beat", but being compensated for your time and work in the creation of a track that contains a sample while making it known to the artist a sample was used. This makes the artist assume all responsibilities for the sample being used. If they don't want to do that, they don't want a sampled beat. No other way around it because, LEGALLY, you can never 100% own a beat that you've sampled to sell it without also owning the work that contains the sample. That means every new venture your sampled beat takes may take you down the road of again negotiating. So, you clear a sample for an album, now a TV show wants to use the song, depending on your clearance, you may be right back clearing that sample again. Now it's picked up for a commercial, needs clearance again, now, say the owner of the song doesn't like the product the commercial is promoting, he has the right to say "NO!" or, only if I get every penny.
The point I'm making is, sampling is an art form and a key element in certain styles of hip hop. If you like the sound, just do your thing, and worry about everything else when it becomes a factor. The most you're going to ever get sued for is every penny you've made off the song, lol. And that won't happen until a song gets really famous. Could be worth it. If you don't think so, don't sample, or use royalty free stuff(classical music, stuff actually sold to be used in movies and on TV, ect.), final option, mangle samples so well they're not recognizable.