@chrishuck@smellsofbikes Approximating the cuts with a straight dovetail cutter and accepting curved lines on the side, or making a set of custom dovetail cutters?
If you have a CNC lathe handy, I think you have a better chance than me of making all the custom dovetail cutters. I think with Realthunder's fork, the ability to use imported geometry as defining geometry in a sketch could make the cutters easier to define.
The fact that any set of eight cutters would be specific to a single size of box (ignoring height) makes this feel like a lot of work to me.