On paper the only area that Cairns outdoes Pollock is ODI batting, so it's 3-1. I would say they are both useful batsmen, and Cairns is a useful bowler but Pollock is world class. I guess you could compare Cairns to Pollock in batting and Kallis in bowling.
Now if that was the other way round, Cairns or whoever, imagine how good that player would be.
Actually I just spent a bit of time looking at some of the great allrounders and some current players (Botham, Hadlee, Imran, Kapil, Sobers, Miller, Pollock, Kallis, Cairns).
On paper, Sobers (58/34) by Marc's definition was probably not a true allrounder, yet he is considered the greatest.
That foursome from the 80s, Imran is streets ahead in terms of stats.
But overall Miller stands out the most, with Imran and Pollock probably his closest rivals.
I am basing this purely on batting v bowling and the basic idea that an allrounder should score more runs per innings than he concedes per wicket.
Sobers actually has the greatest difference between batting average and bowling average, but that's because he averaged like 58 with the bat! So really Sobers was a great batsmen, one of the best, who bowled some useful part-time stuff.
To find all these guys I looked under test allrounders, where everyone with 1000 runs and 100 wickets is listed. Bizarrely this list therfore includes the likes of Ambrose (bat ave 12), Waqar (10), Vaas and Srinath, as well as guys who would be flattered if described as all rounders (Hooper, Wasim, etc).