first-timer: worried about taxis

It will be my first time in Seoul this 12/20 and do not think I can brave the cold weather while waiting for the bus. I guess my question is, how hard is it to get an uber or a taxi to seoul station? or somewhere in the inner streets? I am studying google maps and there are a lot of small streets. halp!