Is it common to say "with A comes B" than "A comes with B"?
Yes, it is more common to use the "with A comes B" pattern than "A comes with B" in formal occasions, although both are used. "With A comes B" helps to add balance and parallel to sentence structure, and is a bit of a more sophisticated and complicated grammar pattern. Ex: With power comes great responsibility. Ex: Power comes with great responsibility.