With lots of mechanics might need to introduce them gradually over multiple levels. First level(s) should be easy, not too hard on the difficulty curve/frustration. Maybe checkpoints. I like the way that video has red barriers on some of the ends making the level not too difficult. What about a putty ball that splits in half if a saw hits it, or powerups that change from soft to hard ball to beat certain enemies or puzzles. So much you could do.