Good one - I simply could not think of a legendary maid. I should have thought of folk heroes first and then whether they had any female associates.
Here's the next one. Enjoy!
1. Send around to the north for him. Inside a horse!
2. Advance, but run back, swallowing with regret? King’s son!
3. Mr Blue Sky’s origins are his too, right? What spin!
4. Ah, we don’t hear this! Spot damage all over the place before it’s over for him.
5. He might spend an age mingling with lovers of tiger feet! Well, a little.
6. Turn this one around and you’d think he’d be wearing a toga!
7. Winding roads will lead to him.