Yet More On Mars

See here.

At least four works by Poul Anderson -

The War Of Two Worlds,
Shield,
"Duel On Syrtis,"
"The Martian Crown Jewels" -

each present a different version of indigenous Martians.

I have yet to read "The Martian Crown Jewels," which I understand is a Sherlock Holmes tribute, and would be grateful if someone could point me towards a collection or anthology containing this story.

Anderson's Holmes tributes are various:

Holmes and Watson appear in "Time Patrol," the first Time Patrol story, and Holmes is mentioned again as "Altamont" later in the series;
a descendant of Holmes features in "The Queen Of Air And Darkness," the last Rustum History story;
a criminal character called Moriarty appears in There Will Be Time, the last work in the Maurai sequence;
better than this, a lineal descendant of Moriarty is the viewpoint character of "The Word From Space," a non-series short story.

From Mars to Holmes covers just two of Anderson's numerous interests.