I lifted the curse but now have memories of dying in Sonic 1 platforming coming back.
Using magic/kicks to ride "enemies" as platforms is an interesting idea, I wonder how that could be incorporated with them attacking you.
As you say the game is too hard. I think replacing 1 block platforms with 2 or 3 platforms would make it easier (and put the focus on the unique enemy riding parts).