Honestly, I have tried both Versatility and Critical strike enchants, and I will say Versatility offers more DPS, for sure. Keeping the same gear, but changing the enchants, Versatility gave me a bonus of about 10-20 DPS per battleground. Now obviously this stat can change depending on the the other teams composition (disc priests & brewmaster monks greatly decrease DPS). But I am very confident that versatility is better than critical strike, and I will not be switching back. Multisrike is one I have not tested myself yet, and I would be very interested to see if it would improve DPS.
I would also suggest stacking agility over critical strike rating. I believe critical strike may be the worst stat for rogues, even though its so easy to get wrapped up in very large numbers. I have compared attempts using black wolf bracers, belt of the bandit, shadowcraft tunic, and a wicked dagger over bands of serra'kis, belt of the monkey, chest of the fang, and doomspike (a change of 10 agility to 25 critical strike) and concluded agility stacking was a better increase in DPS than critical strike. This change, however, was very slight, and very hard to compare. A larger increase to critical strike versus a smaller change in agility didn't seem fair, but I believed the agility increase was more consistent, and much more reliable increase of DPS.
Finally, haste stacking is my last endeavor. Right now I am comparing 22 agility to a 7.92% haste increase, and I believe haste is the better option. Haste seems to have better viability, but they both offer the same amount of DPS. I would say its a toss up, but I prefer haste because the play style is quicker.