This seems like a good Worms game. It has a campaign where the weapons are gradually introduced. It has a weapon crafting feature, which could work as a balancing factor preventing games from deadlocking due to missing weapons.
Screenshots marked with 🍒 are created by syltefar and are considered public domain, free to use for anything. If you want to, you can note where you found it and link to this page.