Having a very small (even one pixel) hit box for the player is actually sort of a tradition for this kind of game: http://www.significant-bits.com/the-1-pixel-collision-box

Having a safe zone in a boss fight is an issue though.