Yeah, spawning tattered cloths in HM is pretty crap. The scout spawns seem to drop dramatically, and it was already an uncommon spawn. Your best chance is a long flat area near the edges of the world, battle potion/water candle, and grind away. If there's anything else you need to grind, set up...