Throughout the decades, every new era of the Western genre's evolution has produced great characters that fans still adore.