Wow what a great idea!
You could let the ornaments dictate what your paper & embellies would be.. if you had lots of red & white you could use candy cane/peppermint ect.
Vintage ornaments could have vintage christmas paers! etc etc
it sounds like fun!
looking forward to seeing your end result!