How about a REAL Pocahontas dress?
A yard of brown felt: lay a dress she fits into on top, cut out front and back, make bottom longish, with a point in front and back. Sew sides and shoulders, fringe hem. If you don't sew, use the iron on seam stuff. Over lap front and back before you iron so it lays flat, rather than fronts together like on a regular seam. Glue or sew or iron on decorations, like beads, or even draw with permanent markers. It can come with a toy bow and soft plastic knife. Mocs if you can find them.
My daughter made an "Indian Dress" out of a pillow case, fringed the hem, and drew symbols and an indian name ("Shooting Star") on it, and LOVES it. I had to write over the markings with permanent pen mend the neckline it so it would last longer than one or two wearings!
Let me know what you do. I"d like to know.