I think Ice is their weakness
I think Ice is their weakness, not Fire. I was playing Super Mario RPG earlier and I tested to see fire does hurt Ribbites, it doesn't. Ice, however, does a ton of damage. I believe this is their weakness, as many other monsters in Land's End are also weak to Ice.