What does “weak” mean in “weak method,” and what is the resulting trade-off?

Answer

Weak means domain-general (knowledge-free), not low-capability; the trade-off is that without domain knowledge to guide it, the search space explodes combinatorially.

Weak methods work everywhere because they assume nothing about the domain, so they depend entirely on search strategies (heuristics) to remain tractable.