I was thinking of something more along the lines of what they do with Odin. Each time you kill him, he gains a level, so that way he's harder. This would be cool with primals, so they get stronger and would give rare loot more easily.