I use Ahrefs briefly for redirect checking.
Majestic for sure as you see each link ranked by trust flow.
Free tool and fast http://backlinkwatch.com/
For the absolute pinacle of backlink checking, http://www.linkresearchtools.com/
LRT is very expensive but I tried the maximum edition for 7 days and it allegedly gets links from 20+ databases so if your competitor is hiding the popular robots, then try this.