我先抛砖引玉，来一段古冶子（即两桃杀三士故事的死者之一）斩蛟
《晏子春秋·内篇谏下》：古冶子日:“吾尝从君济于河，鼋衔左骖以入砥柱之流。当是时也，冶少不能游，潜行逆流百步，顺流九里，得鼋而杀之，左操骖尾，右挈鼋头，鹤跃而出。津人皆曰：‘河伯也!’若冶视之，则大鼋之首。若冶之功，亦可以食桃而无与人同矣。二子何不反桃！”抽剑而起。
晋干宝《搜神记》卷十一：“齐景公渡于江、沅之河，鼋衔左骖，没之。众皆惊惕；古冶子于是拔剑从之，邪行五里，逆行三里，至于砥柱之下，杀之，乃鼋也。左手持鼋头，右手拔左骖，燕跃鹄踊而出，仰天大呼，水为逆流三百步。观者皆以为河伯也。”

这个算吗？出处不太清楚，应该是哪一本道教典籍里面的吧

补充一条，如武松打虎这类故事不算，除非这个老虎会说话或者驱使伥鬼

《搜神记•卷二》
寿光侯者，汉章帝时人也。能劾百鬼众魅，令自缚见形。其乡人有妇为魅所病，侯为劾之，得大蛇数丈，死于门外，妇因以安。又有大树，树有精，人止其下者死，鸟过之亦坠。侯劾之，树盛夏枯落，有大蛇，长七八丈，悬死树间。章帝闻之，征问，对曰：“有之。”帝曰：“殿下有怪，夜半后，常有数人，绛衣，披发，持火相随。岂能劾之？”侯曰：“此小怪，易消耳。”帝伪使三人为之。侯乃设法，三人登时仆地，无气。帝惊曰：“非魅也，朕相试耳。”即使解之。或云：“汉武帝时，殿下有怪，常见朱衣披发，相随持烛而走。”帝谓刘凭曰：“卿可除此否？”凭曰：“可。”乃以青符掷之，见数鬼倾地。帝惊曰：“以相试耳。”解之而苏。

大禹应该也算，在大禹作为人的治水故事中也诛杀了不少阻碍治水的“黑恶势力”，也算是一位英雄王？

赤帝之子刘邦斩杀白帝之子。

鳄鱼吧