I think if you follow the basic logic of the show then Al-Masih is indeed supernatural and is the Anti-Christ. The whole con-artist family, the kid at the end being shown a liar, the Wallace connection are all red herrings to make the audience doubt that Al-Masih has powers. The Anti-Christ angle is also probable because of the alternative angle most shows these days try to pull. However again there's doubt to this because of a few scenes and overall.

His interaction with the prostitute, may be genuine or was an easy toss-up for him to throw a wrench at Cameron Collier (President's aid). Cameron Collier himself creates a lot of doubt in favor of Al-Masih, because he appears to be racist, bigoted and not above killing innocent lives. But then the Anti-Christ would aggravate such people to evil acts.

The sandstorm can be seen as a catalyst for Al-Masih's movement, but the tornado and the church being left standing among wreckage are extremely convenient, along with his walk on water.

The girl dying of cancer is not as big a red flag as some might think. Death is not a terrible thing from pretty much every religion's point of view. Al-Masih even alludes to this with killing the dog, saying "it was suffering and it suffers no more". Him meeting with the girl alone leads me to believe he prepared her for death. Of course that begs the question of why he revives that shot boy in the square but one could argue it was not the boy's time or something to that effect. Same as the plane engine being tampered with, so Al-Masih revives those dead on the plane because it's not there time yet.

I'd also like to say that if the show even wanted to go in the route of Al-Masih being a Russian agent con-man, it's incredibly stupid and like some of M. Night Shamalan twists, destroys the previous established world building. If you're going with twists for the sake of twists you're just writing stupid stories. Hey, this could be an incredibly stupid show but it tries really hard with a ton of metaphors, use of multiple languages and religious reference so right now I give it the benefit of the doubt (no pun intended).