I'm definitely a "skilled" player (..uh, that sounds cocky :P ), but there is a difference between "hard" and "unfair".
One of the bossfights I treasured most is the Omega Pirate in Metroid Prime. I don't know how often I were killed by him, but I never got the feeling that the figth wasn't...