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