Whisk both vinegars and mustard in small bowl. Gradually whisk in oil. Season dressing to taste with salt and pepper. Do ahead Spiced pecans and dressing can be made 1 day ahead. Store pecans airtight at room temperature. Cover and chill dressing; bring to room temperature and rewhisk before using.

Toss apples with lemon juice in large bowl. Add cabbages and dried cherries; mix. Add dressing and toss. Stir in pecans and season salad with salt and pepper.