I don't see that much fire-stall in arena but if so the game is quite boring.
Fire rush is more common in my experience. These fights are always hard, but because of the stupid Ai (cremate phoenix only when electrocuted eg) the chances to win are.....well, at least it's possible
For me the BH-spam decks are the most annoying. They are very common and always nothing but frustrating, I mean hello? not beeing able to play anything just stinks to infinity and beyond.
Also a lot of people just add mark of gravity and 6 BHs to something without real concept, just because it's very hard and the worst: most of the time it works quite good....