In my experience, the troll caves work like the crypts. Once you clear them they don't respawn. I've been back to nearly all the caves that I've cleared and no trolls are ever at home. Trolls will always spawn wherever outside though like normal mobs, though.