Does the health of your gums affect how fast your teeth will move with braces?

Absolutely. Teeth will move faster through healthy tissues than through unhealthy tissues. Moving teeth in the presence of inflammatory disease can result in gum/bone loss.