I don't remember him being surrounded by fire in ALTTP when he stomped.
Perhaps there could be one or more fire shooters on the screen that would occasionally blast the Red Knight with a stream of fire, enabling his firestomp ability? Slashing those shooters would temporarily disable them for a fair to good amount of time so fighting it wouldn't be as dangerous.
