FWIW - the classic full-beaded with tinklers strike-a-light is generally regarded as a post 1840 item although some earlier examples do exist - (see Allen Chronister's article on pre-1850 beading in The Book of Buckskinning VIII)
but the style didn't really reach it's heighth during the 1870's-80's
For a history of tin cones see the Museum of the Fur Trade quarterly article by Dan Scurlock - winter 1982 vol 18, #4 - they date back to at least 1610 - in the early period they were almost all made by the Natives. Imports and the heavy use of tinklers came later - (post 1860?) and saw the most use in the south/central plains, but were used in the north by the Crows and others - just not to the degree that the Kiowa and Comanche used them. In later years many/most strike-a-light pouches were used for ration cards.
For pre-1850 western fur trade beadwork again see Allen Chronister's article in The Book of Buckskinning VIII. Includes info on early strike-a-light pouches and a good bibliography. Seed beads appear on most trade lists along with pound beads. Some existing examples are small - 13/0 and some even smaller. (see
http://www.northwestjournal.ca/IV2.htm - this site also includes lists of archeological finds at HBC/NWC sites including tinklers)
Most of the early strike-a-light pouches were not heavily beaded and were not heavily decorated with tinklers. In all eras most, when made of brain tan, had the backs stiffened with rawhide. All of the harness leather ones I've inspected were post 1860's.
Here's one of mine - a late 1840's-1850's beaded in the Crow style (based on an original)
For other styles of northern tribal belt bags see the works of Rudolph Fredrick Kurz - his illustrations can be viewed on the Xmission site noted above or via the Library of Congress site. Several are also illustrated in the Allen Chronister article.