We have investigated the bottom-up sol-gel synthesis of nanocomposite powders comprising two magnetic phases (hexagonal Sr ferrite and spinel Co ferrite) in order to outline a strategy to obtain permanent magnets with large coercivities via low-cost and scalable syntheses. The correlation between morphological, structural and macroscopic magnetic properties of Al-substituted SrFe12O19 and SrFe12O19/CoFe2O4 nanocomposites was analyzed in detail. The hysteretic behavior can be tuned by cation substitution and/or modulation of the super-exchange coupling at the interface of the constituting phases. The magnetic data, supported by Monte Carlo simulations, indicates enhanced magnetic coupling within the composite: this observation underscores the significance of soft crystallite size and epitaxial growth quality at the interface as key factors influencing super-exchange coupling strength, ranging from fully coupled to essentially decoupled composites. Bulk magnets with high density were manufactured by compacting these nanostructured phases using spark plasma sintering, without an applied magnetic field. Consolidation of powders significantly impacted magnetic properties, by increasing remanent magnetization and decreasing coercivity due to enhanced super-exchange coupling. The presence of two phases hindered reciprocal growth, influencing coercivity differently in various compositions. Overall, the compaction enhanced magnet performance through improved particle alignment and super-exchange coupling, offering the potential for optimized magnet design.