Stax did release Shake as a b side 601005 in March 1967 to coincide with the current Stax Volt tour and then issued a live take from that tour as an A side 601011.
Otis also borrowed one of Sam's tunes "Yeah Man" from the Shake album and used it for Sweet Soul Music. Cooke received a credit on the re issues 2091 106.
Of course "A Change Is Gonna Come" is Sam Cooke's song, but I don't think he really did it justice. It was still a little too much of a pop song until Otis Redding did it. I think Otis' version is by far the best thing he ever recorded. Unfortunately, it was never released as a 45.
Added fourth set of label images. This one is strange. The A side image looks like it was printed on an older version of the label with 45rpm on the right side of the label. The B side looks like a newer version of the label with the Hugo and Luigi logo. How does THIS happen?
On Rockaway, NJ pressings, the B side has "45 RPM" positioned at right (with the same type as on the A side of the Indianapolis-pressed {Image #347913}) and, below that, the two-line "Producers: Hugo & Luigi."