This is true, but Atramedes IS the easiest heroic by far if your raiders have a good grasp on the fight mechanics. Halfus is easy IF you have good DPS and good tanks. Magmaw is easy IF your healers are good and you have a good kiter. You could probably kill H Atramedes in blues if everyone executed perfectly.
@OP: What troubles are you having with AC?