Statistics for (Heterogeneous) Structured specifications in logics without interpolation