I honestly don't remember. I went fire in AQ and Naxx. I don't recall any AQ bosses having fire resist. I remember them having nature resist.
Edit: I think you mean Viscidus. It doesn't require frost spec, merely types of frost damage. We spammed low-level frost spells to "freeze" him.