I think must be used just like a tool to get important data, but you must review each link one by one. I have recently had a penalty from google, and used link detox. It was nice to get the data and other information, like sitewide links, same ip c-block and so on, but, you need to check each one and make a decistion about it.
Use the "Ultimate guide to Google Penalty removal" that you can find here in Moz to decide which links are good for you and which are bad.
http://moz.com/blog/ultimate-guide-to-google-penalty-removal
it was useful for me.
I am still involve trying to remove my penalty. The first Reconsideration Request was send mostly with Link Detox information, and it didn't work, we are now working in a more manual and human perspective.
Hope you get rid of that penalty!!