Yes, Stuart Hamblen does have a record with this title. His poem "Big Wicked Bill" is located at Great Northern Net.

Robert always carried a British passport. He remained a British citizen all his life.

You could be referring to the poem, The Ballad of Yukon Jake by Edward E. Paramore, Jr. It first appeared in Vanity Fair in 1921. It has the lines:

And strong men rust, from the gold and the lust
That sears the Northland soul,
But the wickedest born, from the pole to the Horn
Is the Hermit of Shark Tooth Shoal.

Beneath the title of this poem Paramore adds the line Begging Robert W. Service's Pardon

It has been reported that Service wrote over 2,000 poems. Many to friends, relatives, and for special occasions. Only about 1,200 have been published. I understand there is a large collection of his work at the Mitchell Library in Glasgow.

A parody on Service's poem. There is also one called "Eskimo Nell."