Densely packed soft microgels (pastes) behave as a yield-stress fluid. They act as soft elastic solids with finite equilibrium shear modulus (G(0)) below a critical stress (sigma(c)) whereas they flow like liquids above sigma(c). The effects of size and stiffness heterogeneities in the constituent microgels on the rheological properties of the pastes are revealed using the binary microgel mixtures by an oscillatory rheometer and diffusive wave spectroscopy (DWS). The binary blends with various degrees of size and stiffness disparities are made by mixing the pastes with the same apparent particle-volume fraction (phi(eff)) at various values of relative weight fraction of soft microgels (f(soft)). The G(0)-f(soft) relations for the soft/hard microgel mixtures are significantly influenced by size disparity: The relations for small size disparities well obey the logarithmic mixing rule, while those for large size disparities have a wide f(soft) regime in which G(0) are almost equal to those of the single small-microgel pastes (G(0,small)), regardless of whether the small microgels are soft or hard. The characteristic f(soft) region with G(0) approximate to G(0,small) for the mixtures with large size disparities is attributed to the developed continuous phase of small microgels (overwhelming in number) where the large microgels are discretely dispersed. The steady-state flow behavior of the binary pastes above sigma(c) obey the classical Hershel-Bulkley (H-B) equation. In each binary paste, the characteristic time (tau(caga)) of the fast local dynamics of microgels trapped in the densely packed structures evaluated from DWS is close to the characteristic time (tau(HB)) obtained from the parameters in the H-B equation and G(0). This agreement shows that the dynamics of the positional rearrangement of microgels in the steady-state flow is closely related to the fast local dynamics in the quiescent state of the pastes, independently of the size and stiffness disparities in the constituent microgels.