Pretty much in the same boat as you are, rolling with 4 shammies and a couple of paladin guildies for the 5th. First time we entered it was 3 win and 10 losses, next time with a different pally it was 0 for 10... after gearing up a bit it was 7 wins and like 18 losses with another person. The 5th guy and gear do make a significant differences to your game, so my advice would be to just keep plugging away at it and things will get better. Keep doing the regular BG's for the other pieces of gear (wrist, boots, belt, necklace, etc) of course.