After digging for a while, I came upon some staggering discoveries. First, there are people who have reversed their MS almost completely on diet alone. The diets consist of A LOT of high-nutrition fruits and vegetables along with Omega 3's, organic meats, etc. These Paleo-like diets also forbid gluten with the main reason being that it causes serious inflammation in some folks. This TEDx video by Dr. Terry Wahl was very helpful (http://www.youtube.com/watch?v=KLjgBLwH3Wc). I read her book and it literally laid the foundation for which changed our eating habits entirely.
A month or so after, we flew out to Massachusetts to a well-known wellness center where they performed various blood and stool tests. The Dr's (including a Nutritionist) sat down with us for the entire day and asked about daily habits from what our work days were like to what we ate. Without mentioning my own research, they also said that gluten is something we should completely remove from our diet.
There's a ton of other stuff out there, but since removing gluten entirely, my wife has felt great. We just did an MRI and she has no new lesions. She no longer experiences blurriness or weakness which is great. It may not be completely because of Gluten, but removing seems to have seriously made a impact.