I saw some videos and it seems rets usually go with enhancement shaman, disc priests, resto shaman, Hunters, and sometimes rogue
Ret hunter looks fun but really hard to play and I can only see 1 ret pala in the top 10 on icecrown and lordaeron and they both seem to be playing with hunters?
Should I just reroll to holy? I see a lot of top teams are hpala
Ret can be troublesome to work in 2's due to have vulnerable it can be to a lot of other classes. It works out much better in 3's. And yes, if you want to get anywhere in 2's, you'll need to find a hunter partner, as it is the most viable comp. The other partners you mentioned are OK, too.