The Co-Stars that I feel work best with John Wayne are as followed:
Maureen Ohara
Dean Martin
Walter Brennan
Kurt Douglas (shame they did make more movies together)
Ward Bond
Ben Johnson
Paul Fix
even Jimmy Stewart
That's the top ones (I think)
Kevin