Ice/Rock
While a fire/poison type will certainly be much easier to create, I think we owe it to the potential bastard child that is ice/rock to figure out how exactly to make such a flawed creature viable. If we're going to look into what it takes to redeem a flawed typing from its...well, flawed typing, we might as well go all the way into suckville.