Yea, I really need to see their other matches as well since currently I think that this is one of the greatest matches I have ever seen and people are saying that some of their other matches are even better.
I dont know where to start first though. Which match should I watch?
If you want to jump in to the "best" stuff, people generally cite the 1/20/97, 10/21/97, or 10/31/98 as their favorite/greatest/best match. A lot of people who like the 3/1/03 match also like the 6/11/99 match, as they're both similar in style.
All Japan Pro-Wrestling used a very strong story arc based booking philosophy in the mid 80s to the 90s. You can't completely understand or enjoy the Misawa vs. Kobashi series unless you're familiar with the different dynamics/aspects of the story such as Misawa's stable in the early 90s, the tag team partnership between Misawa and Kobashi, their feud against Kawada and Taue, Misawa vs. Kawada, Kawada vs. Kobashi, Taue vs. Kobashi, Misawa vs. Taue, Kobashi vs. Akiyama, or even all those guys vs. Tsuruta. You also get a sense of where all those guys are as wrestlers as you watch them progress throughout the years and wrestle each other.
Anyway, if you really want to know more about All Japan or even any other promotions, Shoot me a PM and I'll recommend you some matches/tell you more.