In this paper, we employ the direct numerical simulation (DNS) method for probing three-dimensional, axisymmetric coalescence of microscale, power-law-obeying, and shear-thinning polymeric liquid drops of identical sizes impacting a solid, solvophilic substrate with a finite velocity. Unlike the cases of drop coalescence of Newtonian liquid drops, coalescence of non-Newtonian polymeric drops has received very little attention. Our study bridges this gap by providing (1) the time-dependent, three-dimensional (3D) velocity field and 3D velocity vectors inside two coalescing polymeric drops in the presence of a solid substrate and (2) the effect of the drop impact velocity (on the solid substrate), quantified by the Weber number (We), on the coalescence dynamics. Our simulations reveal that the drop coalescence is qualitatively similar for different We values, although the velocity magnitudes involved, the time required to attain different stages of coalescence, and the time needed to attain equilibrium vary drastically for finitely large We values. Finally, we provide detailed simulation-based, as well as physics-based, scaling laws describing the growth of the height and the width of the bridge (formed due to coalescence) dictating the 3D coalescence event. Our analyses reveal distinct scaling laws for the growth of bridge height and width for early and late stages of coalescence as a function of We. We also provide simulation-based coalescence results for the case of two unequal sized drops impacting on a substrate (nonaxisymmetric coalescence) as well as results for axisymmetric coalescence for drops of different rheology. We anticipate that our findings will be critical in better understanding events such as inkjet or aerosol jet polymer printing, dynamics of polymer blends, and many more.