The first heroic I tried was slave pens. The 3 pull of bogstalks wtfpwned me and I didn't even try another heroic for about a week. When I went back into heroics I had around:

11,000 HP
478 def
13% dodge
15% parry
13% block
11 resilience
12,000 Ac

Truth be told my pally gear didn't change at all. I just re-read Fur's threads on heroics and he said, "once you get the heroic healing down" it all became clear: You HAVE to work on your healing. My priest has around +1500 healing now and I simply spam greater heal on my paladin on each and every pull. I don't crowd control in the heroics i'm running now. I can clear Slave Pens and Mech, and i've managed to down 2 bosses in ramps (last boss i got to 20% and decided to craft some FR resist but haven't had a chance to try him again) and I made it to The Tender guy in Bot before the instance bugged out on me and the trash all respawned.

I'm feeling pretty confident running heroics with my priest and paladin geared as they are. Pally is in all level 70 blues, but I spoiled my priest with full mooncloth and whitemend. Everyone has blue gems.

Of the instances I run I don't one-shot them by any stretch of the imagination, but I'm making fewer mistakes and there are only 2 or 3 pulls in each instance that are really just 'gear checks' (if you're not using CC), the rest of my wipes are from mistakes. I should start CC'ing but it hurts my pallys pride. 8)