Martin Luther King Jr. may now be a nationally revered Civil Rights icon whose legacy is celebrated every January, but the road to name a federal holiday in his honor was not an easy one.