I've made this cake once before and it was great, but my icing was a little off in texture and appearance, I think because I don't have a standing mixer (did the best I could with my hand held one).
What you should end up with is a mix that appears rather like cake crumbs, but that when pressed, will easily stick together (if the mixture does not hold together well, add more dates).