What character are you using? I'm by no means an expert, but I can offer a few reasonable tips for everyone bar Ribbon Girl!
I already played through GP on easy with Spring Man, thought I'd bump up the difficulty and try each character from left to right. Was not expecting to get wrecked this hard with any character on medium difficulty. I just started so I feel like there's something fundamental that I'm not grasping.