Black chukkas have been approved for wear with certain uniforms as an alternative to the crappy plastic "corframs" for decades, but the PX and uniform stores don't generally carry them and unless you read the complete uniform regulations, you might never even know that a chukka was an option. A few of the PX's did carry Allen Edmonds and the Leeds chukka seemed to be a pretty good seller, but you would generally have to place a special order. I know quite a few guys would also special order the Dehner Chukka from local stores when possible.
I got out in 73. Never saw or heard of a chukka in the Corps then. I know during WW2 the combat Marines did wear a suede chukka. And we never had "crappy plastic corframs" - the Corps always dressed us well. Boots and shoes were pretty high quality leather.