Just keep practicing. I think the thing that throws a lot of people off (at least in my case) is that the song is much longer than the first two. You kinda expect it to be the same length, but it just keeps going. Just keep at it. It took me a number of times to beat Mojo King Bee, but before you know it, you'll be able to take him down.
If you think he's hard, just wait until you get to the Sanbone Trio.....bleh.