For reference, Uldum is indeed in Cyclone battlegroup, as is Crushridge, my server.

Simply put, it's a highly inconsistent matrix to run with. You're going to eat cloth teams, but you'll struggle when facing teams comprised of either an armoured healer and any DPS class, or an MS warrior and any other class with decent survivability or healing capability.

Pretty much sums it up, hopefully the PvP trinket changes makes it a bit easier when going up against the mass CC teams that use a Feral Druid or something like that.

If you want to check up on rogue performance on your battlegroup or just check up on a class in general, http://www.geekboys.org/arena/index/2/us/rogue/all/all/ will get you all us rogues in 2v2 teams above with a decent number of games played in that team.

I partner with a rogue (me being a 7/43/11 lock) and we hover around 2k rating ... i've found that we really struggle vs double caster team (2 ice mages, sp+ua lock) and do reasonably well against 2 melee dps or 1 dps + healer.
War + pala can be tricky but we usually go for the warrior while i chainfear+cot: if we can survive the bubble usually its game over, and sometimes we manage (with a lucky fear that draws the pala out of sight/range) to blow the warrior before the pala bubbles.

The team that really made me feel helpless was double ice mage. Even using the felhunter and spellstone i end being permafreezed and eating those icelances ... if we consider the double CS i usually am able to get off a couple of istants and then it's over.
Any advice? the closest match ended with one of the mage and me dead, with my buddy rogue at 50%. I let you guess how it ended

That page is pretty inaccurate...it's showing me in teams I haven't been on for at least two months, and doesn't show my 2v2 team or the 5v5 that I've just started playing with (though armory doesn't show that team for me either).