Apart from Wayback and backlink tools, you should also check if the domain is blacklisted by security databases like Google Safe Browsing, Spamhaus, and VirusTotal.
Search the domain name alone in Google to see if it appears naturally; no results can indicate deindexing or trust issues.
If possible, verify the domain in Google Search Console and check for any manual actions or security warnings.
Review anchor text distribution to spot heavy spam niches
Also check past IP and hosting history, as domains from spam networks often carry lasting risk.