In the 90s, almost everyone was still bad at these games (because they were relatively new as a genre), so the skill discrepancies were smaller. I was there, I remember.
When the skill gaps are smaller it's not as big of a deal to play "stronger" players. But when the skill gaps are huge, it becomes a real problem.