Fun and intriguing. I agree with the other commenters that the pacing was good, introducing one complication at a time. The structure made me think of Game of Death or Kung Fu, fighting through progressively more difficult bosses. The opponent’s moves are well-telegraphed, with adequate time to react and distinctive poses. I think it was the right call to have no contact damage from the opponent, only from their attacks.
The pixel art looks sharp. The grayscale palette communicates the feeling of both a handheld console and an old western movie. The title cards and scene transitions also convey a silent-movie feel. The art deco flourishes on the dialog boxes were a nice touch.