Blythe had a good run for Columbia...I think he was signed before the Wynton thing hit really big...iirc he was a hit item at the Tin Palace, a club where Crouch was a regular, back when Crouch was advocating for the freesiders, especially those like Blythe & Murray who he was familiar with from his LA days.
Blood, for that matter, was getting quite a bit of NYC stir, not so much from "jazz" as from the "No Wave" crowd. It was a time when "loft jazz" was a buzzword, not just musically but with marketing as well.
It was a crazy time, really, Columbia's jazz binge starting mid-late 70s, more interesting activities than first recollection might suggest, vault material and new releases, pleasant surprises and raging disappointments. Then it gradually cooled off into the whole "Young Lions" thing, industry evolving one way, actual music another. But Branford did give Henry & Ware their shots, so, credit for that. But that was Branford more than "Columbia".
OTOH, Columbia's jazz had always been eclectic, and never wholly existed apart from marketing angles.