For things like that, I'd recommend a combination of Rhino for the modeling, and RhinoCAM for producing the toolpaths from the model. That would be capable of much more than your chair seat recess, but it could certainly deal with it, probably without requiring more than 3 axes.