The unpleasant reality of many western legends is that their exaggerated exploits have eclipsed some truly fascinating characters.