Tens of thousands of South Koreans braved the cold to vent their anger over a political scandal that has seen President Park Geun-hye impeached.