Perhaps a small band of bodyguardlike followers would be good for hero units. They could also perhaps be uniquely decorated with striking armor and the like such that they are more easily recognizable on the battlefield.