The National Park Service reached a $12-million settlement in a legal battle over the names of Yosemite's historic attractions.