He's Watson to Your Sherlock (Need other examples)

Lois Lane to his Superman

Diana Berry to her Anne Shirley Anne of Green Gables - Wikipedia

“He’s Watson to Your Sherlock”

Actually the immediate thought which came to mind on reading the title was
James Boswell to Samuel Johnson
as Watson was Sherlock’s biographer (and Boswell’s Life of Samuel Johnson was published in 1791)

His Boots to her Dora?
His Toto to her Dorothy?

(I checked if there was a ‘human only’ criterion ;))

Rhoda to her Mary.

Bonnie to her Clyde

Bernice to her Luann

Fist that popped into mind was:
Shirley to her Laverne

A second for Rhoda to her Mary.

Also - Moneypenny to his Bond.

or

Bond to her M.

Betty to her Veronica- although not so supportive of each other

Betty to her Wilma- maybe

I liked “Ethel to her Lucy” above

for male supporting female:

Castle to her Beckett

Seely (or Booth) to her Bones

Ringo to his rest of the Beatles.

Remington to her Laura.

Kenzi to her Bo

More widely known:

Whore of Babylon to the Antichrist
Lilith to Adam

Prince Albert to her Queen Victoria

He’s Alexander Graham Bell’s Watson to your Sherlock Holmes’ Watson.

She’s Jet Girl to your Tank Girl.

Al Gore to Bill Clinton, Dan Quayle to George Bush

(oh crap, you asked for women examples, never mind)

Jimmy Olsen to her supergirl.