Boil juice in small saucepan until reduced to 1/2 cup, about 6 minutes. Remove from heat. Add chocolate and let stand 1 minute; whisk until melted and smooth. Stir in brandy and vanilla. (Sauce can be prepared 4 days ahead. Cover and chill. Rewarm before serving.) Combine 1 cup juice, wine, star anise, and cinnamon in large saucepan. Scrape in seeds from vanilla bean; add bean. Bring to simmer. Remove from heat. Cover; let stand 10 minutes. Add cherries and prunes. Cover and simmer until fruit is plump, about 5 minutes. Discard star anise, cinnamon, and vanilla bean. Mix in apples and sugar; simmer until apples are tender but hold shape and liquid is reduced to 3 tablespoons, stirring occasionally, about 45 minutes. Mix cornstarch and 2 tablespoons apple juice. Add to filling; stir over medium-high heat until filling thickens and boils, about 3 minutes. (Can be made 3 days ahead. Cool slightly, cover, and chill.) Preheat oven to 375°F. Lightly butter heavy large baking sheet. Blend first 3 ingredients in processor until nuts are finely ground. Place dry kitchen towel on work surface. Place 1 phyllo sheet on towel (cover remaining phyllo with plastic wrap and damp towel). Brush phyllo lightly with melted butter. Top with second phyllo sheet; brush with butter. Sprinkle with scant 3 tablespoons nut mixture. Continue with 6 more phyllo sheets, brushing each with butter and sprinkling with scant 3 tablespoons nut mixture. Top with remaining phyllo sheet. Brush with butter. Spoon filling atop phyllo stack in 12×3-inch log, starting 2 inches from 1 long side and 2 1/2 inches from each short side. Fold short edges over filling. Using towel as aid and beginning at edge close to filling, roll up strudel jelly-roll style. Place strudel, seam side down, on prepared baking sheet. Brush strudel with butter. (Can be made 4 hours ahead. Chill.) Bake strudel uncovered until golden, about 45 minutes. Let cool at least 30 minutes. Cut warm or room-temperature strudel into slices; place on plates. Serve with ice cream and warm chocolate sauce. *Brown star-shaped seedpods sold at Asian markets and specialty foods stores and in the spice section of some supermarkets.