Nationals-Orioles
Dodgers-Angels
Cardinals-Royals
Giants-As
Pirates-Tigers (yes, they're a "natural" rivalry...by force)
If these are the playoff teams, every team's "natural" rival would also be in the playoffs. I'm sure that's never happened, since going to interleague play and I'll bet it never happens again.