Meiner Meinung nach die beste Lösung die ich selbst mal verwendet habe ist wie oben schon in der Art genannt: Sobald ein Gegner getroffen wird, lässt du über ihm einen kleinen Balken erscheinen, und nach einer Sekunde wieder mehr oder weniger langsam "ausfaden" (1 sec langer fade evtl.). Wenn du mehrere triffst, blitzt natürlich für jeden getroffenen Gegner eine solche Anzeige auf. Meiner Meinung nach die optimale länge des Balkens sind 10 Pixel, da man so perfekt in 10%-Stufen den Balken rot werden lassen kann.
Dass dies bei Gegnern mit mehr und mehr HP immer ungenauer wird, ist, wie ich finde, nicht schlimm. Das vermittelt meiner Meinung nach eher noch mehr seine Stärke, wenn man den Balken nur schleppend down kriegt. Das findest du in etlichen kommerziellen RPGs nicht anders. Zum Beispiel bei Grandia (ich glaube in der kompletten Reihe) bleiben die Balken an sich auch gleich groß, selbst bei Bossen.