I have walked it once or twice and left the car back at the hotel and I do not remember it taking any more than 20 minutes. A taxi was also very cheap and a great option. I do not remember any shuttle service at night though.
The one bad thing about walking is the FLORIDA HEAT. You dont need to be sweating like a pig for a night out at citywalk.