My understanding is that a parody has to actually parody the original work. There's a distinction between "parodying" and "using the songwriting with different lyrics". You see a lot of people doing riffs on "What a Wonderful World" and getting shut down by the Louis Armstrong estate, e.g.