From my limited understanding, it seems a recently new term even though I know it has been used in asymmetrical wars... What are some examples of successful counterinsurgencies prior to 1900s?
I actually recently wrote an answer for a thread on the succesful Austro-Hungarian counterinsurgency in Bosnia between 1878 and 1882. It certainly covers your requirements!