Well... I like Steal for the most part, since you can have unlimited steal.
Anyways..
For FF4A, this is the breakdown:
MaxHP < 4096, damage = 2
4096 <= MaxHP < 8192, damage = 258
MaxHP >= 8192, damage = 514
Will test FF4 next.

MaxHP < 4096, damage = 0 (I've seen 2 or 3 in Eblan's Cave, I'm not sure why that happens)
4096 <= MaxHP < 8192, damage = 256
MaxHP >= 8192, damage = 512
Although, I have programmed the AI to "steal" from itself to dish out damage, so it's more like MaxHP/16 = damage where MaxHP >= 4096 and is rounded down to the nearest power of 2 or something along those lines... it would be nice if someone got around to calculating it.. but at some point I'll try it out myself.