As a Yoshimitsu player I'm totally biased here, but I think so. Full health means no damage. Most health recovery techniques leave their user wide open for attack, so if an opponent is dumb enough to let him heal back to full health, then he deserves to have big letters blaring PERFECT in his face.
It depends on your interpretation of fighting games in general. I've always seen a health meter less as medical wellbeing and more as mental determination, their will to fight, if you will. Once the bar hits zero, they're thinking to themselves "Yknow, I'm just not gonna get up. That way, I won't have to fight him/her/it any more." It's a pretty immature way to look at it, sure, but it does explain how (more often in the 3D games), a continue screen has the loser walking away in a huff, or throwing a tantrum, etc. instead of being literally knocked out. Health regeneration techniques could be viewed simply as the player psyching themselves back up. To that end, a perfect victory, in this case, would be a victory in which the winner is not at all demoralised by hits taken. Taking a hit wouldn't matter if he's too psyched up to feel it, so the attack had no effect on the fight. Therefore, a hit that gets healed shouldn't count against a perfect win.
If you're hosting your stuff on 4Shared, you might as well not release it at all.