A lot of old work was done using drawbore pegs and workbenches can be done that way also. Think of it as a timber frame project. You just have to choose the overall design and the joints to use that technique. Like James says, it would seem that the biggest issue would be the top instead of the undercarriage but an English style bench might give you some options since they often used thinner bench tops.
Have fun and please post pictures if you build one. We would love to see it.