That sounds like a sexy porno.
This is how I beat it:
When you're fighting the freaks, use the katana and hold down + X, X, X to toss them in the air, then in the air, X, X, Y, Y. (I think that's the correct combo.) That will take care of them pretty efficiently, and make sure you use the proper execution so you can get hearts and skulls. Just make sure no enemies are standing behind you when you do this -- utilize the teleportation feature of the katana!
When you fight the horse guy, teleport out of the way of his rams, and when he charges for his next ram, kind of stand in front of him, and just press B when he runs towards you, or just past you. That'll slam his horse into the ground, which you'll need to do four or five times to knock him off of the horse.
Then, when you fight him sans horse, wait until he's in the air and juggle him with your machine gun.