This requires a fundamental rethink of the notion of distance in your universe, which dives into some pretty deep maths constructs. You have to introduce a preferred coordinate frame, and the fact that your preferred objects are cubes rather than any other shape indicates that 1) the axes are mutually orthogonal, and 2) the 'scale' of each dimension is the same. You would be able to tell if the scale was different in different axes by things like a spring having different force properties depending on which axis you aligned it in.
This universe can be imagined as 'pixelated' in the cartesian axes into a grid of voxels, but it can be continuous (or at least the size of a voxel can be minute, like the Plank length). And the most dramatic change is that distances are measured using Manhattan Distance.
The important thing to realise about this, however, is that to an observer inside the universe, minimal-energy objects still look like spheres! The surface of a sphere is the set of all points equidistant from a centre point, and in this distance metric the surface of a cube still meets this definition. Note that the cube is not aligned to the cartesian axes, they go through the vertices of the sphere. Only an observer from another universe who can see the space with eyes/instruments which measure in the Euclidian metric, can declare that the objects are 'cubic'. Objects which the Manhattan-folk declare to be cubic would appear to an Euclidian observer to be (smaller) spheres.
Now if you were to mix forces in one universe, such that some forces responded to distance in the Euclidian metric and some responded to distances in the Manhattan metric, you could start to get some seriously weird behaviour, like objects which were naturally spherical if 'uncharged' in the new mineforce but became naturally cubic (to a generally Euclidian observer) when charged. A planet which was naturally strongly charged with mineforce would tend to exhibit cubic tendencies. Unfortunately such a place would be extremely dangerous for an Euclidian observer to visit, because any accumulation of minecharge on their bodies would start to push things (like cells, atomic bonds and protein folds) towards the cubic form, probably fatally.