We investigate theoretically the thermoelectric transport properties of a T-shaped double quantum dot side-coupled to a topological superconducting nanowire hosting Majorana zero-energy modes. The calculations are performed using the numerical renormalization group method focusing on the transport regime, where the system exhibits the two-stage Kondo effect. It is shown that the leakage of Majorana quasiparticles into the double dot system results in a half-suppression of the second stage of the Kondo effect, which is revealed through fractional values of the charge and heat conductances and gives rise to new resonances in the Seebeck coefficient. The heat conductance is found to satisfy a modified Wiedemann-Franz law. Finally, the interplay of Majorana-induced interference with strong electron correlations is discussed in the behavior of the spin Seebeck effect, which is a unique phenomenon of the considered setup.