Probably the best strategy game that requires you to “know” your opponents, if you can still find it is Samurai Swords/Shogun.
One of the BEST games ever… if you can still find it.
I just got rid of my copy not too long ago along with my old copy of the MB game Conquest of the Empire.