Formula will probably be worse, especially if she has an dairy problems! Does eczema or asthma run in yours or your partner's family? If so, its even more likely to be dairy. You could try having lactose free products, but I think you need to be free of whatever allergen is bothering her/you for at least 6 weeks for it to get completely out of your system. So tough.
If there's no asthma or eczema in your family, it could be other 'allergen' foods such as soy, or wheat, or citrus, but cutting things out does get really difficult unless you live next to a terrific health food store with lots of alternatives such as rice pasta, goat milk etc. My son had the same, and just gradually grew out of it, but not until around 1.5 years. Its a long time, and the resulting sleepless nights were the pits, but if you are trying everything you can, then at some point you just have to accept this is the way it is! Its all worth it in the end. The only other things to try (which I did, with some eventual success) are homeopathy and/or cranio-sacral osteopathy. I live in the UK now though, so can't recommend anyone, and I'm not even sure cranio-sacral therapy is called the same thing in the states. If you look it up on the internet, you should be able to make some headway.
Also, you could try to take a look at yourself for clues - are you stressed? Are you having gas yourself etc., and/or could you be sensitive to any foods? It took me a while to realise that I was pretty gassy, and so was my son, and when they are that little, they are so connected to, and affected by us. Mine is almost 2 and still breastfeeds, but we're both so much better now through figuring out what bothers us. Wheat bothers me, and milk bothers him, so I'm off wheat and he's off milk (but since I only nurse him morning and evening, me having limited dairy products doesn't seem to hurt).
When they are as young as yours, they sort of live vicariously through us in a way, almost as if they were still attached and inside. If you try to relax and rest yourself as much as possible, eat things you know are easy to digest (cooked vegetables, fish, pulses, whole grain rice, yogurt etc) then maybe your baby will get quicker faster than mine did. Its all a journey, we all do it differently, and boy do we learn a lot along the way! Good luck.