Mattel has released a limited-edition Maria Tallchief Barbie in conjunction with Native American Heritage Month.