We propose the use of partial dynamical symmetry (PDS) as a selection criterion for higher-order terms in situations when a prescribed symmetry is obeyed by some states and is strongly broken in others. The procedure is demonstrated in a first systematic classification of many-body interactions with SU(3) PDS that can improve the description of deformed nuclei. As an example, the triaxial features of the nucleus 156Gd are analyzed.