One point to add about the idea of dying multiple times in an effort to kill a higher-leveled enemy: I have noticed that while this is VERY helpful in completing quests, it SCREWS you on Notoriety! For example, I was trying to kill a Veteran the other day using this method. I know I was the only one to ever attack him because I was actually fighting him right outside the jail doorway. From death to battle was less than 10 seconds. I was on the only character to ever cause damage to him at all. On my last fight with him he was already down to less than 10% of his total health. When I killed him, I only got +3 notoriety.

I've tested this theory several times since and have found the same results every time. Despite the fact that I have been the only character attacking the enemy in question, I only get a small percentage of the notoriety they are worth... based, I'm assuming, on how much damage I do the LAST time I get to fight him.
I guess I had assumed that when an enemy dies, notoriety is given to the combatants based on the amount of total damage they did to the enemy. So if when a Veteran dies, I have caused 60% of the damage to his health, I would get roughly 60% of his notoriety award, or something similar. But it doesn't seem to work this way.