ZrO2-toughened Al2O3 (ZTA) ceramic composites with a porosity gradient and with improved mechanical properties have a wide range of possible applications. We fabricated nanofibrous and nanogranular Y-ZTA and Ce-ZTA composites with a gradient microstructure by creating a temperature gradient during SPS sintering, with the use of asymmetric graphite tool arrangement (ASY). In this study, we examined the morphology effect of the starting materials on the sintering process and on the final microstructure, as well as the mechanical properties of the composites. A large temperature difference was established for both the granular and fibrous samples fabricated in the ASY configuration, which resulted in gradient porosity along the ceramics bodies: the upper part of the ceramics showed a highly porous fine microstructure, while the opposite side was highly densified. The final microstructure of the composites can be tailored by varying the morphology of the starting ceramics or the graphite configuration. A highly porous skeleton-like structure was formed by sintering fibres in the ASY configuration, whereas the granular precursors resulted in a much less porous composite. The microstructure affected the mechanical properties of the composite. Improved hardness and more than 50% higher compression strength were obtained for the granular Ce-ZTA samples as compared to the fibrous sample. Gradient porosity with fibrous or granular morphology promotes the penetration of bioactive nanosized hydroxyapatite (HAp) into the pore structure. Fibrous ZTA absorbs HAp more effectively due to its higher porosity as well as its bimodal pore structure.