In a mixing bowl, combine the chicken leg quarters with all the ingredients in the For the Chicken section. Rub the marinade thoroughly over the chicken and set aside for 30 minutes to marinate.
Cover the dried shiitake mushrooms with water until rehydrated.
In a dry pot over medium-low heat, add the garlic, shallots, ginger, coriander seeds, star anises, cinnamon stick and red dates. Lightly toast for about 8 minutes until fragrant.
Add the chicken stock and rehydrated shiitake mushrooms to the pot. Also add the five-spice powder, salt, light soy sauce and oyster sauce for the broth. Bring to a gentle simmer, then cover and cook for 45-60 minutes.
While simmering the broth, preheat the oven to 375℉ (or 190℃). Arrange the chicken legs on a rack set over a lined baking tray. The leftover marinating liquid can be added to the broth.
Roast the leg quarters for 12-15 minutes, until the skin turns golden. If the color has not developed enough, you can change the oven to Broil (or Grill) setting to deepen the color of the skin.
Add the roasted chicken legs to the simmering herbal broth. Continue cooking for another 15 minutes, until the chicken is tender but not falling apart. You may adjust cooking time until the meat is tender to your liking.
Cook the noodles separately according to package instructions. Blanch the greens briefly in boiling water.
Transfer the chicken legs to a clean plate. Add rock sugar to the broth, taste and adjust seasonings to your liking. Then strain the broth and discard all the spices.
Divide noodles into serving bowls, top with a chicken leg and greens, then ladle the hot herbal broth over everything. Sprinkle with chopped scallions and cilantro.