In order to kill a King each card in the payload must match the suit. It doesn’t matter if one card exceeds the health if the other isn’t also a heart or wild.
The number for ICE remains static throughout the game. If you’d like an additional challenge you can always augment that rule and see how it goes.