My experience has been that trolls outside the caves do respawn but only after a while, and if you leave the location for that while. Trolls inside caves it seems does not. like skeletons.