The work you are describing used to be done by secretaries and office assistants -- you are quite right, and those jobs for the most part no longer exist.
When you ask what a dean does, it rather depends on the position. If we're talking about the dean of a particular college (say, the dean of the College of Arts and Sciences at a state university), then the answer is: _everything_. Every department with a problem comes to you, expecting it to be solved right now. Everyone always needs more money, and you have to figure out some way that no one's budget explodes (you will be talking to the Provost or Vice-Provost quite frequently). Oh, and you also have to fight all the other colleges over funding as well. And find out how to attract new faculty to your departments. And make sure that no departments are self-destructing, as they do every once in a while. Or perhaps the History Department has decided to phase out an antiquated method of teaching that has got some old fart alumni all riled up about a loss of traditions. Guess who's getting called? You.
The idea that an organization of 1,000 faculty and two or three times that in staff [1] would have no greater administrative worry than class scheduling is, frankly, laughable. Would you expect a corporation of that size to get by with no managers?
The positions that the original article bemoans (which are also deanships) appear to be higher up the food chain, and are almost certainly the result of severe bureaucratic bloat. And don't get me wrong -- it is in the nature of a state university to be incredibly bureaucratic, and they could always use a bit more slimming. I just wish HN wouldn't always take the bait of "OMG HIGHER ED IS SO BLOATED TEAR IT DOWN TEAR IT DOWN", which scans rather well but, as with any oversimplification, ignores all the interesting parts of the argument.
[1] e.g. a decently-sized college at a state university