It's actually quite odd that Saudi Arabia haven't got a better side.
Is it? Egypt is more than twice as big, and they only had about two half-decent players in their entire history before Salah.
Some countries are just always going to be shit at football.