The fairy boss is certainly one of the harder ones in the game. She becomes a lot easier if you have gained some very special skills, so it's recommended to do her after you completed a decent amount of other tf stories and side quest first. She also did got a little nerfed in version 1.1.8, if you should be playing on a older version.