Remington Steele?
The premise for this show is Victorian Remington Steele, right?
sharePretty Much, although she does approach clients as herself. The Duke helps her with cases for the first 3 or 4 seasons and then the actor that plays him left for other work.
Too bad ... he was very good also.