KMST 1.2.425 - Mikhail

Oh yes they do.

Self Recovery
Description: Restores HP and MP every 4 seconds, even in combat.
Info: type = 50
Maximum Level: 30

Lv 30: +150 HP and +90 MP every 4 sec

I did say %HP
Still inferior to Paladin's Self-Recovery and the DS Raven heal skill, but then again it doesn't need to be casted. (I'm a cheapass when it comes to potion use)
Doesn't look like they get an actual block skill either.