Middle Eastern petrostates have poured billions into the game. Their national teams are struggling to keep up.