You can of course formulate quantum mechanics in terms of strictly real numbers, e.g., the Wigner function. That's just a different representation of the same fundamental laws. (In that representation, it's easier to do some things and much harder to do other things.)
But that's not the alternative possible universe that Aaronson is considering. When he says "quantum mechanics with real amplitudes", he does not just mean a different representation of the same law; he means a totally different set of laws with dramatic experimental consequences (which of course aren't realized in the real world). The question in the post is "Why is the universe this way and not another way?" not "Why do we choose to use complex numbers in our description of the universe?".
To see this, it may help to know that there is an operational (i.e., representation-independent) definition of the relative phase between states. For real-amplitude quantum mechanics, that phase has to take real values.