both work, not sure if there’s a real historical significance to using one over the other.
in my opinion, “all hat, no cattle” has stronger assonance, and flows better as a phrase. especially with a slight southern USA accent, it has a satisfying cadence