"Do their absolute best" sounds to me like min-maxing. In my experience, min-maxing usually leads to one-trick ponies. These can be defeated in two ways: either simply scale the opposition, as I wrote previosly in the thread, or by adding a greater variance of challenges. If suddenly a majority...