A Viking race of high-health beings that come and raid your settlement, destroying a few buildings in the process.
Also, if you were to add some kind of upgrade tree for towers and archers, where they could either get better, or be fire archers, would be cool. The fire archers could do massive damage to ships and wagons, as well as structures.