Fix the links (use archives), when reasonable:
This is about "highly upvoted link only answers used as duplicate". This means that multiple others have already found the answer useful (upvoted). In addition, it is being used as a target for duplicates. This indicates that still others felt that the current answers were sufficient and good enough to close other questions with these as the answers. In that situation, it is better to retain the information, if possible, for people who are seeking the same information in the future.
Obviously, we prefer to have answers here that are complete, at least basically, in and of themselves. However, that does not mean we should deprive readers of being pointed to high quality external information. Particularly when there is no other answer currently available for a question, or when an answer has been highly up-voted.
To me the question is: Is it better to provide no information (i.e. delete the answer), or to have an answer that links to high quality information external to this site? In my opinion, it is much better to provide those seeking answers with the link than to have nothing at all. It is not ideal. But, it does provide a solution to those seeking answers.
Note: There is a whole other discussion about should link-only answers exist. I am not attempting address that here. That is a much broader discussion which is not really, in my opinion, within the specific scope of this question. This question is specifically about what to do with already existing, highly up-voted link-only answers.
Finding archives:
My goto solution for finding archives is to use the following bookmarklets which will look for archives of the page currently being viewed:
Archive.org snapshot listing
javascript:void(window.open('https://web.archive.org/web/*/'+location.href))
Mementos
Find Mementos (searches multiple archive sites, but may not find some, so should use the other bookmarklets also):
javascript:void(window.open('https://www.webarchive.org.uk/mementos/search/'+location.href+'?referrer='+encodeURIComponent(document.referrer)))
While it sometimes gets more complicated to find archives, using these bookmarklets covers most situations.
Google's cache
While it's not appropriate as an actual archive link, for relatively recently deleted data, you can look in Google's cache:
javascript:void(window.open('https://webcache.googleusercontent.com/search?q=cache:'+location.href))
Creating archives:
When adding a reference to an answer, I try to remember to make an archive of the page I am using as a reference or for supplementary information. This is so it can be made available if the original site goes down. To do so, I use the following bookmarklets:
Archive.org:
javascript:void(window.open('https://web.archive.org/save/'+location.href))
Specific to the first answer you list:
For the first answer you reference, fixing the link would have been trivial.
[I saw your question after the answers which you reference had been deleted. Thus, I am basing this off of the information you have quoted in your question.]
The link you quoted:
http://www.netzmafia.de/skripten/unix/linux-daemon-howto.html
Provides a single page with internal links. All of the content is on that single page. It is, in fact, just a copy of:
http://web.archive.org/web/20060603181849/http://www.linuxprofilm.com/articles/linux-daemon-howto.html
The links you state as, "broken at the second level when crawling in", are supposed to be links internal to the page that just go from the Table of Contents to the section in that same page. Thus, while those internal links are invalid, the entire content was there and presented to the reader. Interestingly, the links are perfectly valid if you disable JavaScript when loading the page from www.netzmafia.de. Unfortunately, that site uses JavaScript to mangle the links. For example, from:
http://web.archive.org/web/20060603181849/http://www.linuxprofilm.com/articles/linux-daemon-howto.html#s1
to
http://web.archive.org/web/20060603181849/http://web.archive.org/web/20060603181849/http://www.linuxprofilm.com/articles/linux-daemon-howto.html#s1
The second, mangled, link is, obviously, erroneous.
All that would have been needed to restore the answer to the same level of usefulness as it had originally would have been to change the link in the answer from:
http://www.netzmafia.de/skripten/unix/linux-daemon-howto.html
to
http://web.archive.org/web/20060603181849/http://www.linuxprofilm.com/articles/linux-daemon-howto.html
Which would have served the exact same page, just not mangled by the JavaScript on www.netzmafia.de.
Determining that this was the case took only a couple of minutes, max.