This show embodies the old saying "One man's terrorist is another man's freedom-fighter."
This even holds true within Palestine itself. The (mainstream) Palestinian Authority famously hated the show, considering it counterproductive to any sort of negotiations with Israel, and tried to get it yanked off the air.
Even hardened bigots accustomed to "lighter" Western entertainments might find the show appalling, since many of them are famously Family Values Villains who don't want to unnecessarily upset children (of their own religion or race, that is) with alarmist rhetoric.
What Do You Mean, It's for Kids?: It basically teaches children to be terrorists. They must have been on some serious drugs when they thought such lessons were appropriate for a children's show, but then again this is a Palestinian TV show.