Yes, in theory you could slay this fellow for quite some time to regain faction with the Frogs of Guk.
You could also attack the Bashers in the swamp.
Given that faction raises much much slower than it sinks, it would probably take 10x the number of frogs you've killed to even out your faction.