While ordinary folks have grown more pious on a personal level -- I saw a lot more headscarves on a recent visit than I would have a decade ago -- the country's politics have moved in the opposite direction.