I'm kind of liking the idea of embroidery right now, and time-wise that's probably the most similar. I guess I would need the size you want, preferred fabric/thread/colors, and if there's a particular type of pouch you'd like (do we know anything about 6th century pouches) and any motifs/embroidery styles you particularly like (bears?)? I can do a pattern sketch before I start working, to make sure it's what you want.