Fire Stall doesn't work without Fire Buckler. Seen Eastern yet? We get denial, rushes, control. There's really no problem here. :p
Ya, fire shield is the least important card in a fire stall. Helps against speed rainbows, fractal phoenix, RoL/hope, and that's mostly it.
Your best bet against a fire stall in this setup is probably fractal pest, but if your opponent takes an immolation or nova based deck, you're screwed. Another option is to take a slightly smaller fire stall in an attempt to draw needed cards (fahrenheits/bolts) before your opponent. That was my strategy but it lost because 4/6 bolts were in the last 10 cards...