The "too handsome guy" kicked out of KSA was a Lie
It seems the whole story about the "too handsome" guy being kicked out of KSA wasn't true.
There was, indeed, an incident involving Al Gala (and apparently him alone): according to the head of the mutawaeen, Sheikh Abdullatif Al-Sheikh (Arabic source), Al Gala had made his way into the family section of the event and was dancing inappropriately. Several complaints were made against him and he was taken aside by members of the national guard, questioned and that was it. He was not asked to leave the event, let alone the country. It turns out his uncomfortable dancing and not his uncomfortably good looks were the reason for some cause for concern and discomfort at the festival.
Al Gala has yet to deny the story and would probably find little reason to do so considering the amount of fame he is now enjoying as The Man Too Handsome for Saudi Arabia, which has helped boost his online personality as well as his career. It should also be noted that some of the sources who were the first to report, in Arabic, that three men were removed from the festival/deported from Saudi Arabia are no longer found online. (story link)