It's easy to find the max level points you can up in any area for the henchman by trying 99....at which point you'll get an error telling you what the range you have to work with is. I wish they had more hairstyle options but this'll work.