Well, I just beat Heroine's Quest like... 4 times now.
Once as the Sorceress, once as the Rogue, once as a Warrior, and once as a Warrior who was honorable enough to receive the sword Balmung (which itself is an homage to the Paladin prestige and his flaming sword from the Quest for Glory series)
Unlike becoming a Paladin in Quest for Glory 2 and 3, gaining Balmung is MUCH harder, lol. And it's a high-risk high-reward weapon, too, being a zweihander. It's decently fast for its size and damage, but it takes away your block command (same with the two-handed axe) and you have to rely on your dodging skills more.
Compared to the Paladin's sword which was basically an overpowered upgrade to the Fighter's standard sword anyways, and in the fifth game was easily the best weapon in the game.
I've yet to get a perfect score with any of my characters, though. In fact, I don't think anyone has yet achieved a perfect score.