Trees, ornaments and Santa Claus outfits seen in stores, an unthinkable reality just several years ago, as crown prince's pledge for a more 'open, moderate Islam' becomes a reality