I second ponal for glueing wood - it doesn't smell of anything and is really good wood glue - also non toxic - the Germans use it
Any kind of dowels would do for legs - wider ones would be easier so there is more surface to stick to the bottom of the level.