Частица не писалась бы в независимом восклицательном предложении: Куда только Катя не обращалась за помощью! (то есть буквальный смысл: да есть ли такие места, куда Катя не обращалась за помощью?). Но в приведенном Вами предложении надо писать частицу ни: Куда только Катя ни обращалась за помощью, нигде не могли ей помочь. Отрицанию не в этом предложении не место: она же обращалась за помощью.