Overworked ist eine gute Karte gegen Fire Fist, kann man auch gegen dw oder andere decks boarden welche i-welche powerups bekommen (inzektor)
Forbidden Lance, wenn sie angreifen verlieren sie so ihren ATK-Push und verlieren den Kampf, da sie so nur sehr wenig ATK haben
Royal Decree, sie spielen sehr, sehr viele Fallen
Trap Stun, wenn man selber auf Fallen angewiesen ist
Thunder King Rai-Oh, verhindert Tenki und Xyzs
Überarbeitet, zerstört alle offenen Beast-Warrior des Gegners, wenn eine Fire Formation offen liegt ['Crap-Co' aus The Duelist Genesis]
Stolzes Gebrüll, wie Lanze, aber lässt dich unter Garantie einen Kampf gewinnen, musst aber Life zahlen [ist im BP]
Wären jetzt so meine spontanen Vorschläge. Lass dich nur nicht davon verwirren, dass die wahrscheinlich die letzten beiden Karten nie gehört hast. 
Die sind echt gut, spielt nur keiner.
Ich denke auch das Rai Oh und BTH immernoch die beste antikombo gegen fire fist ist. Rai Oh verhindert das gesucht wird und die bth (oder irgendwas das effekte negiert) verhindern das Bear schießt (oder überhaupt aufs feld kommt).
Extra was neues, ganz anderes zu boarden finde ich etwas übertrieben.
Skilldrain und Makokosmos machen sich nach wie vor gut ^^. Dann vieleicht noch n paar MST ins Side und die sache müsste unter kontrolle sein.
Kannst auch sichere Zone für Rai Oh spielen aber das halte ich dann doch für etwas übertrieben
Keine Ahnung wie gut er wirklich dagegen kommt aber man könnte ggn Fire Fist
denke ich auch den Spell Shattering Arrow spielen.
Dann lieber Dust oder Twister da sie gechaint verhindern das er mit Tenki sucht bzw. direkt Tensu blockt
Der Pfeil kann doch auch gechained werden...
Die normale Fallgrube geht auch noch. Die Fire Fists sind z.b. alle auf die Normalsummon angewiesen und wenn nicht grade ne Forbidden Lance daherkommt, kann man so schon mal effektiv vorgehen. Ist momentan mein einziger Tipp. 