Absolutely. I have a prot pally and run heroics frequently.

I've tried them with my 70 druid and my 70 warrior and can get through them, but it is SOOO PAINFUL.

Since I'd like to run a couple groups through daily heroics, I'm leveling up another pally rather than try to use the druid or warrior - that's how much "better" (easier?) pallies are.

All that said, there are people here who have had success with druids or warriors 5-boxing heroics, but they must be a lot more skilled than I.