Methods for making polishing tools and associated tools are disclosed. In one aspect, a method of making a polishing tool is provided. Such a method may include truing a working surface of a nano-diamond impregnated substrate. The method may further include forming asperities on the working surface with a polycrystalline diamond dresser, where the asperities have a height to distance ratio of from about 1:5 to about 5:1 and where the average asperity diameter is less than about 175 .mu.m.