Remember patents don't patent ideas.

What is patented is not "a paper bag", but their particular method for constructing a paper bag.

Is their method obvious? Perhaps not.