First off, this is the type of thing that could go in SMBG.

Second, did the last guy name a material? I'll just go with quills: the dreaded CR 49 Epic Quill Golem Beheboth:

39,000 lb.
9.5x10^11 quills to construct

Ending note: I'd just like to say, there is actually a thing called a paper golem (saw it in one of the dragon magazines) so you can't really take golems seriously ever.