I am not finding that much information on the Stone-Throwing devils, but I think it could be a reference to the Muslim tradition of "stoning of the devil" in which small rocks are thrown by pilgrims at a wall. People who are racist against Muslims might question who is the devil. That the card is part of the Arabian Nights expansion does not help the cause.