I came across this game in the late 90s and the impression that I got at the time was that I had missed the boat and the game was essentially "solved" and the best programs were already known. Is this not the case?
It is highly optimized, so it is rare for a completely new strategy to emerge. But it also depends on the mix of other warriors, and you can create different types of environments and challenges.
It's definitely not solved yet. The various king of the hill servers are still ever changing. I figure it's a rock-paper-scissors type thing: there's no one ultimate best solution.
That said, the warriors have gotten crazy good so getting a spot in the top 10 is very hard.