Is the whole "except for REL" thing a running gag? Anyhow.
Facts I would like to point out.
1. Cleats are sharp spikes, not dull ones. Exerting their weight on Olimar and the Pikmin with these can crush/ puncture and kill them.
2. The Brute Knuckles do no have a visual of the knuckle area, but the raised ends that are iconic of brass knuckles are absent, without these, the Brute "Knuckles" cannot function as brass knuckles at all, they are merely armored gloves that will act like regular gloves....except heavier...and made of metal. >__>;
3. Bark-like skin for the Pikmin would make them rigid and stiff. Go outside and pick the park from a tree if you can, then try bending it. While pliable, it is very rigid. Human skin is largely pliable and flexible, tree bark is pliable but rigid. As such, they would be slowed down by such a skin type.
4. REL fails to perceive that the Ice Climbers (Its amazing we call them that since they no longer climb mountains according to him) food source at the base of the mountain would be limited, baby seals would eventually become scarce. The ICs would soon need to scout for more food.
They would need to look for bigger game to kill or move to another part of the mountain to obtain food. Ergo, they would need to know the terrain, and thus would need to explore it.
4. The ICs Mallets are heavy enough to have enough force exert upon them to kill, the mallets make the ICs out range Olimar, Olimar is screwed by over a foot's worth of a reach advantage. They knock him over, the cleats finish him off, the Pikmin disperse if they are not dead.
5. The Pikmin are weak, their fingers are weak, their bodies are weak, they are weak. The ICs would have no trouble removing them from their parka's and then spin around and fling them. Ever tried pick up someone by the legs then spinning around, I have, and the Pikmin can be defeated this way as well.
Olimar can throw his Pikmin this way, but it would be inaccurate and impractical anyhow so it is ruled out. The wind-up time also possibly make him vulnerable to the ICs and even if he gets one, the other can finish him off. He will be left dizzy and disoriented.