Wow, paper, formed leather, and straw! Some very interesting options. That leather chair you linked is really handsome. I'll be very interested to follow your project if you decide to experiment with one of those materials.
"The good chair is a task one is never completely done with" Hans Wegner