So, we're currently failing on 10man HC beasts. The step up is big, we destroy normal in like 45mins but then HC beasts destroys us in return.
Our first problem was tanks deaths. We countered this by initally going from 2 too 3 healers, and then making sure a tank never had more than 2 impales. Having the tanks stand at max taunt range also bought us a few seconds with no tank dmage at all.
However we then ran into DPS problems. Our DPS is ok but not excellent, top DPS maybe 5k, bottom dps maybe 3.5-4. It's really dependant on the group setup though and who has what buffs and the day. However we were severely missing the mark with only 5 dps.
Switched back down too 2 heals but the combination of bleeds on 1 tank and bleeds and melee dmg on another meant that a snowbold or fire put a tank at severe risk of death.
Soooooo....we went for a 1 tank, 2 heal strat. Yes as crazy as this sounds it is workable. Our Druid tank has 53k hp buffed which isn't bad for 10man, we have him take 7 consecutive impales before i (holy pally) bubble him, he then takes a further 4 impales before gormok dies.
This means gormok dies before the worms appear and we have a few valuable 2nds to group up and destroy the snowbolds.
Our dps DK then goes frost presence and tanks the "stuck" worm whilst the bear tanks which ever worm is mobile.
We're still having some problems on P2 but now at least we're getting there.
You should be able to do it with 5 DPS, but it's not the ability of you dps to hammer him down. We had similar problems, being a 10 man only guild (ie. 10 man gear), our DPS just didn't seem enough with 5 DPSers yet with 2 healers the end of gormok and start of worm phase were just too much for our healers - especially without any paladin to bop or even a holy pala to beacon and make it easy mode.
However, what we did was change the way we dealt with snobolds to try and minimise the dps lost to them: As soon as a ranged or healer gets a snobold they run to the back of gormok and when they get there all dps nukes them down, with melee using cleaves and ranged usibng and chain abilities to maintain a reasonable chunk of damage on the boss. With this and a heroism for the last 40 secs of gormok we managed to get to p2 with plenty of time left over before the worms came.
These days with a little bit more gear from ToC 10 and triumph badges, we can get away without using heroism until the start of the worm phase to get acidmaw down before the first burrow. Also, as we have 3 healers it means we can just take the enrage on worms easily, although in p3 one of our healers tends to just smite or lightning bolt as that phase is a lot less forgiving.
I will say that you mention you're a holy paladin but your method negates one of the major strengths of a holy paladin in this fight: beacon. What sort of problem were you having with just two healers? were you just having to chain cast holy lights too much and going oom? What class was the other healer?
does any1 have any strats for beasts that have no pally in the grp?
we run with a 3 healer grp: either 2 restro druids and a priest or 2 priests and a restro druid... tanks keep dying...
We have been doing it every week without a paladin so far (although we have just recruited a ret with offspec holy), setup:
Healers: Resto Shammy, Resto Druid, Disc Priest
Tanks: 2x Warrior
Tanks need to be extra careful with cooldowns, trying to make shield wall overlap two impales for their last tank phase can avoid them taking mega impales and dying. Your priest can throw up pain supression on the tank who has the most bleeds still when they start tanking their worm, it helps a lot. If there's just a tank with one bleed you could probably use PS on the tank who takes the firebreather when he takes the first molten breath.