Will a group of 4 mages + healer be able to do dungeons as well?

If I'm correct I've seen someone doing even heroics with 5 mages? If so, does it mean it's doable or is that person extremely skilled and it's actually very very difficult?