This was before paper lanterns became widespread during the Edo period. Osamu Onda is seen painting characters based on a sketched outline on washi paper stretched over a framework of thin bamboo ...

This would create a jack-o-lantern that's made entirely of paper-mâché ... project and accentuate other facial features. You can outline everything with a black marker as well.