If Total War is "too deep" then that would rule out most Paradox games I would have thought; you might get away with Stellaris.
When you say strategy, do you mean turn-based like Total War, or base building like the Command & Conquer series, or just straight out warfare.
One of the best games I've ever played for a base-building style strategy game is Warrior Kings. Granted it is old now, but the depth of the game, and its storyline, was for the time fantastic - and still holds up well today in my opinion!
For all-out combat, look to the Wargame series - Red Dragon being the latest - or perhaps Men of War: Assault Squad.
For turn-based, Total War is the go to really, but there's nothing to stop you trying the older games! Shogun 2 is probably the game I spend most time with in the series.