The revenge of the Patterson methods. II. Substructure applications