I don't get what you mean by that last comment - that you wish they had recorded more together?
Stretch was indeed dope, but Majesty is dope too. He sounds somewhat similar to Stretch in my opinion, although you can tell the difference clearly. I also think Majesty was a little bit involved with the production side of things as a lot of Pac's tracks give production credits to the Live Squad in full, not just Stretch.
As for them working together, they basically did work like Pac and JJ. They maybe didn't have 150 unreleased songs together before all the shit that was released after Pac's death, but if I said 60-80 I don't think that's too far-fetched. The majority of the originals to the Loyal to the Game album were produced by either Big D or Stretch.
Do you have their CD/DVD? I'm gonna buy that some time soon, I've been meaning to for ages. I'll hook it up for you if you need when I get it.