The US National Park Service began felling over 500 trees to upgrade a more than 100-year-old golf course in Washington, sparking controversy and the risk of lawsuits.