Have you run into the following trying to remove 3rd party solutions via Microsoft Dynamics?
“Solution <NAME> cannot be deleted. The following components are required by other components in the system.”
If any of those components are Plug-in Type here is how to find them
Settings > Customization > Customize the System
Click on the ‘Sdk Message Processing Steps tree in the branch
Find the offending Plugin by name and click the Delete button