Leather bags, packs, pouches, and statchels

[Martin Moser]

So what other bag could possibly fit into this time frame? 1st century BC? 2nd Century AD?

For before the Comacchio finds there is nothing that I am aware of as far as bags are concerned :-(
For the 2nd century I know of the following:
- Finds from Israel, which you already mentioned.
- Fragments of what seems to have been a rectangular bag from Bar Hill.
Literature:
Yadin, Yigael. The Finds from the Bar Kokhba Period in the Cave of Letters. Jerusalem, Israel Exploration Society, 1963.
Keppie, L. J. 'Finds of Leather' in Scott, M. and Keppie L. Bar Hill: A Roman Fort and its Finds, British Archæological Reports 16, 1975.