If memory serves me correctly, Johnny Ace was the darling of Mrs. Baba at All Japan. It was this same favortism toward gaijin such as Ace that led to the NOAH split. So yeah, Kobashi and Ace were together in All Japan pre-2000.
"I think the basic thing nobody asks is why do people takes drugs of any sort?... Why do we have to have these accessories to normal living to live? I mean, is there something wrong with society that's making us so pressurized, that we cannot live without guarding ourselves against it?" - John Lennon