I have found that Arc/fire mages are better than frost ones for Heroic 5 mans. You need to burn down mobs very fast. Arc/fire does that very well.

3 locks also good
3 shammys also good
3 hunters are even good