This talk by Matt Thorson on the level design of Celeste has some quite interesting points that I think might help. Focus more on "stories" as he says, rather than each challenge being a puzzle with a single solution.
Oh nice! Definitely gonna watch that. And I really need to start playing Celeste as well, been on my backlog for quite some time now haha.
