Construct a cuboid as a minimum bounding box with native dimensions that work in a mathutils analysis
I implemented a minimum bounding box algorithm as an addon that simply attempts to fit a box from many different directions.  It is not exact, however it is robust :-)

https://github.com/patmo141/object_bounding_box