I would take taxi - no waiting in line, easiest to get one. Maybe there's also a bus (I doubt it though), but then you'll have to spend more time than with taxi.
I came from the airport on Saturday to Brezno. I noticed that most of the streets are not well marked, if marked at all. My wife and I were picked up by family. Otherwise, I would have taken a taxi.