I experimented with fondant first, that was completely unsuccessful. Then I though of gluing it together with caramel (since I had a fresh bag of that around too). Too messy and too hard. Then, another light bulb went off.....cookie dough! Sugar cookie dough works perfectly (don't attempt with chocolate chip dough, the chips just get in the way and jeopardize structural integrity). It only took about 4 minutes to assemble and looked authentic.
Vegans: it can be done vegan.