“Rambam codified the 13 cardinal beliefs (codified, not made them up)”
Not exactly true. The 13 ikkarim are in his Mishnah commentary, not his halachic codification (the Mishnah Torah). And not all the 13 ikkarim were accepted; even today we say prayers to angels in direct opposition to the 5th ikkar.