My understanding is that the trolls on the surface respawn, but the trolls in the troll caves do not respawn once killed.