How we did it, 45 Mage and 37 Warlock.
First we killed one of his minions with massive burst damage (fire spec mage, imp, DoTs), then retreated until they all deaggroed.
Repeat for second and third minion.
After the kobolds die, Fozruk is still a challenge, but much easier; we kited him around with fire blasts and frost nova mainly, the warlock and imp kept up the damage, and he eventually fell. Consumables used: One greater heal potion, one mana jade.
One piece of advice: watch for adds. Wait until he comes to a relatively open area... we tried it the first time, a Burning Exile added, and we died.
First we killed one of his minions with massive burst damage (fire spec mage, imp, DoTs), then retreated until they all deaggroed.
Repeat for second and third minion.
After the kobolds die, Fozruk is still a challenge, but much easier; we kited him around with fire blasts and frost nova mainly, the warlock and imp kept up the damage, and he eventually fell. Consumables used: One greater heal potion, one mana jade.
One piece of advice: watch for adds. Wait until he comes to a relatively open area... we tried it the first time, a Burning Exile added, and we died.