Every finite soluble group has a Hall subgroup for each prime set. Induct on the group order using an elementary abelian minimal normal subgroup. In the coprime hard case, lift a minimal normal subgroup of the quotient, choose its Sylow subgroup, and apply the Frattini argument. A proper normalizer reduces the order; a normal Sylow subgroup allows induction in its quotient. This proves existence without assuming an independent complement theorem.
Let be a minimal normal subgroup. Its commutator subgroup is characteristic in , hence normal in . Minimality makes or . The latter would prevent the soluble group from having a terminating derived series, so and is abelian.
Choose a prime dividing . In a finite abelian group its Sylow -subgroup is characteristic, so minimal normality makes this subgroup all of . The subgroup is nontrivial, characteristic and hence normal in . Minimality again makes it all of . Thus
an elementary abelian p-group. Both abelianness and minimal normality are essential to the two characteristic subgroup arguments.