The most famous Native American wrestler in WWE history was actually an Italian American named Joe Scarpa.  He was immensely popular and it could be argued that through the 70’s and early 80’s that Chief Jay Strongbow was the most over face in the company next to whoever was the champion.  He may not have been the best wrestler, but his long term popularity in the Northeast earned him his Hall of Fame slot.