He's never healed fully during my experience of fighting him, but I know your pain. When I was first fighting him (this was just my first, quick run through BBS), Terra was doing crap damage because of his level. Due to this, whenever Terranort healed himself, I got SO angry.
Hopefully you've gotten him by now, lol.