Air carrier Captain reported loss of control during taxi when the nose wheel began to skid during a tight turn. The Captain states it is possible the nose began to skid on the taxiway paint. Maintenance changed the tires.

Narrative

On a single engine taxi out to XXR from gate X in ZZZ; the aircraft nose wheel lost traction during a sharp right turn from taxiway 1 onto taxiway 2. The turn is estimated at about 130 to 150 degrees. The nose wheel tiller rotated but the aircraft continued straight for about half the width of the taxiway before the aircraft nose actually made the turn and the aircraft was brought to a stop. A stopped (other carrier) Aircraft Y behind our aircraft; also on taxiway 2; observed the skid and radioed; Company you need to stop!" as it was happening. That aircraft also informed us that the nose wheel appeared locked at 90 degrees and had skidded. No other information was given. Our aircraft remained parked with one engine running on the taxiway until Company Maintenance was able to come out in an airport operations vehicle to inspect the nose tires. Maintenance determined it was ok to taxi back to gate but a tire change was necessary. The airport fire trucks were Dispatched on the scene shortly afterwards by some authority and not by our request. The aircraft was off the gate for XX minutes total. The nose tires were changed while the passengers were onboard; within approximately half an hour. The Operations Agent informed us that the flight however; remained on a "Maintenance lock." That continued for another XX minutes for reasons unknown. Within that time frame; the ground crew informed the flight crew of a dent found on the tail during their walk around. Maintenance Control was called a second time and verified that the dent had been previously recorded. After the delay; our flight pushed and was cleared via the same previous taxi route to XXR. After re-tracing the previous taxi route; it was evident that tire skid marks emanated from the taxiway center-line marking paint. Although conditions were dry; it is probable that the slick paint caused the loss of nose wheel traction when the turn input was initiated during the previous skidding incident. It should be noted that more efficient taxi routes were not available due to construction closures. Nose wheel skidded during sharp turn. When the nose wheel skidded. I should have relaxed the tiller input to regain traction. I over-controlled the tiller when the nose did not turn. Also should have taken sharp turn at slower speed."