I ran two 80 heroics today in a regular group on beta pre-made (azjor and strat) and it was not super hard but not super easy. I don't see how you'd do it without a decently geared tank and a good healer, our 28k prot warr died a number of times in az and we wiped a bunch of times in strat. There isn't that much trash but they tend to come in timerd waves and the bosses are multi-phase with "gimmicks", like don't stand here, DPS this add while boss is away, etc. The less micromanaging you have to do on the tank the better, since there is quite a bit of movement and quick group heals required.