These aren't samples or remixes, they're covers - which are handled differently in terms of music licensing.
David Paich gets paid every time a radio station plays wheezer's cover of Africa, while the wheezer gets no money for radio play of that song.
However, "Surfin' USA" goes to whomever owns Chuck Berry's rights to "Sweet little sixteen" -- those were much more similar than "Born This Way" and "Express Yourself" IMO.