Should you go for a soy-based formula or a cow milk based formula?

It depends, a kid might be sensitive on cow-based but fine with soy-based. Try both for small quantity. Whatever he likes then settle for it.