A stronger material than paper for Kirigami or papercraft-inspired designs?
One strong contender is tyvek.

It can be cut like paper, but is much tougher, water resistant, and has a class A flammability rating, according to Wikipedia. The problem is keeping it folded.

The kirigami-made-of-tyvek links I'm finding are scientific papers that mention bonding the tyvek to a heat-shrink plastic (presumably on the valley fold side of each fold), and then baking.

See:


http://scientific-kirigami.blogspot.com/p/movies.html
Making the Cut: Lattice Kirigami Rules (PDF link)