So, I was playing on VCN (not advertising) its located on xtreme somewhere.
I noticed, that as soon as I leveled my guns and used:
Brutal Gladiator's Rifle - Thottbot: World of Warcraft
I used the Brutal Gladiator's Rifle, and noted every single time I single shot it as a warrior, it hit a crit.
I tested this on creatures, bosses, and players. It worked for them all.
Give me some feedback.
I don't feel screenshots are needed for the circumstance.