According to Ash and Sonia's situation, asking the golden fish was undoubtedly the most cost-effective choice.
Technique Spirits, although they lacked them, Fate Q&A couldn't possibly just toss out a Technique Spirit—this was a Q&A, not a wish machine.
Miracles, they didn't really lack these, and with their number of responses, the Void Realm would most likely not answer with a detailed Miracle Technique. At most, it would point them in the direction of specific Miracle research.
As for how to quickly improve one's standing within the Magic Faction realm, the fastest method was undoubtedly to consume Experience Treasure Orbs, and the source of these orbs was knowledge creatures. The Void Realm could at best point out where suitable knowledge creatures were; it couldn't possibly extract an orb directly from within a knowledge creature and hand it to them.
