That's quite remarkable. I imagine we must have played nearly all of the other 91 League sides at least once in league, cup and trophy appearances (barring Manchester United and Liverpool) in that 30 year time period.
Remarkably we managed to avoid Fulham through various promotions and relegations in the 1990s. Both teams were relegated from their respective divisions in 1993-94 and a promotion for them and relegation for us in 1998-99 saw us again miss playing each other in a league fixture.