If you look to another source they describe it as:
3. A trusted attendant, supporter, or follower.
http://dictionary.reference.com/browse/henchman
Doesn't necessarily imply Criminal, although could be typically associated with criminality or politics.