Personally, I am just as disappointed with how bad guys always have empty titles like "necromancer" or "lowlife". Oblivion did it too, and sure its a convenient way to throw a "kill me" sticker on someone, but when you do that you remove all sense of that character being a real person with a history and a life in the game world. It immediately tells me this person is non interactive, a dummy generated out of thin air to improve my combat skills instead of a person making a hard life for himself out in the wilderness (or wherever). It detracts from immersion, and I can't see why you would want to do that when you put so much effort into creating it through other means (like scripted bad guy conversations you can listen in on, which I really like). Name generators don't seem that difficult to make...
Morrowind basically had everyone in the game named, I do kind of like it better when they have a generic name so I know its safe to lop his head off without any worries at all, but more named characters in dungeons would be nice I guess.