There is always the make the undead good approach. This takes a bit on your part for being the dm, his undead could be former heros/etc that he calls on to fight for a cause.
Possibly even it have that say there is a mindless undead already around if he uses command undead a spirit of a hero...