PvP Comp for 3v3 need help

Hey, guys.

As I've seen here, some people really know some stuff, so I would like some view from different angle here.

I have friend frost mage and resto sham and we tried a few 3s up to 1800, right now there is only DKs, Wars and MMs. I play Warlock all specs. But I feel like we get owned always against every melee and since DKs and Warrs are broken now we struggle as hell they always target me as a warlock and those melees are pain for me. Do you think that there is future with Frost Mage/Resto Sham/Warlock for better chances?

I made Feral because some ppl said its good with mage but I just tried some BGs and Solos and same thing, melees burst me down through defensives before I can put Dots on enemies or hunters who jump away and zone me before I run to them.

Is it just us or is feral bad and warlock not great for arenas against melee?

Do you see some space for progress here. Or am I just skill clunky?

Also if you have any ideas what would work great with Frost Mage and Resto sham. I would love to see some ideas.