There is some Winnetou/Old Shatterhand slash, though sadly only very little. Plus there's evidently a considerable amount of non-slash fanfic (which I don't have any particular interest in and so can't tell you much about).

I love those pairings!

I'm not so sure about the Spencer/Hill combo, but I'm definitely with you on Winnetou and Old Shatterhand! :-)