Eu consegui agora usando colchetes e curvando assim:
curl http://www.mySite.com/category1/category2/{+cat1,+cat2,+cat3,+cat4,+cat4}?myPara=us | grep -c myString
É claro que isso não me ajudará a todos os sites, mas é possível elaborar um script com wget, regex, coleções e loops.