A few (maybe more) people have tried the pally tank/shaman combo, but with only 3? I'm thinking it would be pretty hard to solo (trio, you know what I mean) heroics.

Maybe if the 2 shamans did nothing but heal you could go through. Would take you about an hour a pull, though if the paladin was the only one hitting anything.