My reticence in answering such a thread is that no matter how much objective testing and information to put behind it there are going to be at least half a dozen other answers diametrically oppose yet just as adamant on their performance views of each. While the folks who made the steels have no problem in laying out the strong points and short comings of each of them bladesmiths have a habit of disregarding anything those folks may say. First of all, everybody has their own definition of acceptable levels of performance, and totally different priorities in which of the properties is most desirable. The next huge problem is that the folks who made the steel assumed that the folks who would be using it would follow the recommendations they were kind enough to lay out after exhaustive R&D and testing. Industry standardized heat treatments so that they could be very repeatable and comparable; there is no standard heat treatment in bladesmithing. I could tell you that 1084 should be tougher than 1095 or O1 but I can guarantee there would be smiths reading it that would say I am full of it because they have done some unorthodox heat treatment that resulted in tougher (actually less hard) O1 or 1095. And of course there will always be the soft spine and hard edge thing that quite honestly industry would never include in a reasonable heat treat recommendation. And last, but not least, you have pet steels that have taken on an over-inflated reputation from all the P.R. around them such as 52100; trying to categorize any such steel objectively would not work with folks who feel that it may be the greatest in both edge holding and toughness, despite the fact that the two are often in opposition.
My advice is to go with the facts:
Industry uses and designed the following steels for abrasion prone applications:
O1- slitters and cutters
52100- bearings
As for 1095 and 1084, their abrasion resistance would be due to simple iron carbides, and 1084 would have scant few of them left over. Iron carbide (cementite) is hard stuff but chromium and especially tungsten or vanadium carbides are many times harder and more abrasion resistant. Thus if heat treated properly the two alloy steels will definitely have a natural advantage in edge holding and due to depth of hardening along with the common presence of tungsten and vanadium I would put O1 at the top (knowing that numbers of smiths who have done the hocus pocus, hokey pokey around the quench tank will think that is blasphemy)

.
As for the toughness factor, we kind of need to eliminate any special heat treating considerations in order to look just at the innate ability of the steel itself, since many steels can be made tougher simply by not making it as hard. Thus it is too easy for any smith too simply lower edge holding expectations in order to get toughness.
Large complex carbides lowers toughness so of the group the one steel with the greatest natural potential to be tough would be 1084. It has just enough carbon to reach maximum hardness without any pesky leftover carbides. The other three really depend upon the previous thermal treatments and the final treatment. Those with alloying will tend to tie up the excess carbon and keep it out of your way, however if those carbides get out of hand you will have a real problem, while 1095 will have more movable carbides but they will be quicker to get in and out of trouble. I would put O1 at the bottom of the toughness heap with 52100 and 1095 rather closer to each other than the other two extremes.