Carly Patterson, who took home the gold medal for women's all-around in gymnastics in the 2004 Olympics, tied the knot with Mark Caldwell, in Dallas, Texas, on Saturday evening