When someone spends 40 minutes beating your game and still recommends it, that's genuinely high praise — WatsonZzz's reaction says everything about how engaging this is! Goat Shaped Chair comparing it to Getting Over It is basically the ultimate rage game compliment. The art is clearly a huge strength, cattymations gave a really thorough breakdown and the jumping feel getting singled out as great is a solid foundation to build on. Tightening the deceleration and shrinking the danger hitboxes like you already planned would go a long way — those two fixes alone would make the difficulty feel more fair rather than frustrating. The wall jump tweak cattymations suggested is also worth trying. Really polished entry overall!
Feel free to check out my sky platformer too if you get a moment!