Grenades are the most powerful, but they're heavy and hard to make.
The modern rifle is very good, but only modern people can use one.
You can find a modern rifle in the southern part of the spider cave.
You can find a modern rifle in the old Piniro village.
The Kotl black staff is extremely powerful against Myrmidex only.