With a mix of old and new characters, 'The Hidden Palace' advances the duo's magic, heartbreak and love into early 20th century New York and Middle East