Your question has a lot to do with drums theory.
In a real scenario, a recording drummer would have a metronome aux to his headphones while recording, the hardest hits will land in the main beats (or off beats if you are playing reggae). Any hit that's played by the left hand WILL sound a tad weaker than one played with the right. Try using different hi hat samples, a hit with the neck of the drumstick on the edge of the cymbal for the accents, a hit on top of the hat with the tip of the drumstick, etc. That song you linked is not about shuffle, the quatization is set to triplets, the ghost notes played between the main beats of the bar are triplets shuffles, Carmine Appice has a theory book about rock drumming that has tons of triplet grooves.
For the mixing, try mixing it like you were mixing a real drumset. Real drumsets have overhead mics that are 1.7m above the drums, one in the left, one in the right, the middle of the bass drum is the reference center. That means your snare will be slightly to the left, so will be the hats, tons, etc. You can also use room mics, they are condensers placed near the floor or the ceiling (floor for low frequencies, ceiling for hi frequencies). You compress the signal of those to give the drums weight and ambience.
I'd suggest a VST such as NI's Studio Drummer or Abbey Road Drums series, as they allow complex groove patterns, control over the mics, control over the bleed et coetera. Then layer the brostep snare/kicks for extra impact.
Post Scriptum:
http://www.amazon.com/Ultimate-Realisti ... 0897244869 this is the book I was talking about, taught me everything I know about grooving, but requires a bit of musical theory knowlodge.
Post Scriptum 2: If you are not into triplets, paradiddle patterns can give you almost the same snare feel I guess.