Hy, first of all I'm not TASer, not even a speedrunner, I'm just a regular player who casualy watch TAS and speedrun videos. To be fair I register here just to submit this idea. Also I'm french so please forgive me if my english is bad.
I recently watched the "maximum casualities" run of Abe's Oddysee by Dooty and read the submission. Apparently it seems impossible to kill the three Mudokons in Paramonia with the allowed items, it seems to be the same with most of the Mudokons who are placed in the game to give some power ups or to block you (most of them whistle). But at the end of the game, if you killed enough Mudokons, it says you have infinite grenades on a new game. Maybe this will allow to kill every last one of them, exept for the one we have to rescue.
It could be easy to check it with a pad, but unfortunatly neither my PS1 nor my TV screen are avaible right now. Also I don't know if making a run which begins after beating the game once is acceptable for a TAS.
Hope this can help.