I've machined the mating notches in the legs on the Felder saw. I marked the first joint, then set two stops on the crosscut fence for the two shoulders. I cut these first, then plowed out the waste in between.

Next I cleaned up the saw kerfs with a chisel and rabbet plane. 

Once I had cut all four joints, I test fit them. The addition of this second notch makes for a very clean looking joint.

I've decided to prefinish the base parts before final assembly. After a whole bunch of sanding, and one last round of epoxy in a couple spots...here is the first coat of finish on the legs. Hard to believe that log was destined for the firewood pile.