That sprite looks great!
I think the difficulty was just right. At least after I realized I could punch up as well.
