Good point. If we imposed strict logical paradigms for all our truth claims we would be thoroughgoing skeptics. Maybe that's his general philosophical argument. He also misunderstands Christian religious fundamentalism which has never been regressive in perspective economically and politically speaking (advocating separation of church and state) and never advocates violence as a vehicle for its message.
However, he has some very good observations as far as Islam is concerned.