I've played all kinds of shit since, I guess the most similar was Blackguards 2, but is there anything closer?
Warlords: Battlecry 2 and 3 are kinda unique because they were spinoffs of the Warlords series which leans more towards HoMM, and bundled that with the RTS gameplay that was popular in the early 2000's with SSG reusing a bunch of art from Warlords 3, and kept reusing the assets in the Battlecry series, while putting new twists on how that was presented.
Warlords: Battlecry, the first game, had a fairly normal campaign with branching paths, and there are many games like it, with Battlecry 2 they introduced a sort of RISK-esque map and there are a few games that do something to that extent, Dawn of War introduced it in their Dark Crusade stand-alone expansion, and Battle for Middle-Earth 2 had something similar going on with their conquest of Middle-Earth mode or what they called it.
The format SSG reached was never replicated because it was very much a game of its time and the RTS genre died in the grand scheme of things shortly afterwards. If you switch genres you might get something similar, like the very good King's Bounty revival games from Katauri, that lets you roam a large overworld map and engage in turn-based tactical gameplay with a persistent hero and armies. It's not the same at all as Battlecry in terms of art, and you're not doing 2000's RTS basebuilding, but it wants to do similar things conceptually as Battlecry 3 did.
Perhaps another game that comes close is Creative Assembly's Warhammer games, they feature a menagerie of roughtly the same fantasy cliche factions, and in large quanitities with varying units, as well as hero units, with an overworld map that you conquer by individual battles taking place in zoomed in instances on the map. It's Total War based, which is very mechanically and stylistically different from traditional RTS games. But you're still having roughtly the same selection of races, dark elves, evil dwarvers, barbarians, demons and all that, and you're fighting skirmish battles in real time on a turn-based overworld map.
I could go on mentioning games that have fragments of the design principles, but other users have already given good suggestions, and I think there is a question that needs to be asked and haven't yet. Why aren't you just replaying the original games again that you like, and if you want to see them changed in some way, what would that be? What direction would you like to see it being taken? Is the typical loop of basebuilding, resource mining, and producing unit in the style of post-Dune 2 until roughtly Warcraft 3 RTS conventions something that is a dealbreaker? Would you like to see a further emphasis on the RPG parts of the game, something like the new Spellforce games? Or perhaps you'd be happy playing something turn-based and more tactical like the Heroes of Might and Magic games? Basically, what would you like to see being done differently since you're asking for
more?
Personally I'm content with all the classics or those obscure games I played and liked, both those that had suppoed spiritual successors and those that nobody attempted to follow up on. Nobody will make another game with the same atmosphere and gameplay as Disciples II for example, and that's fine, I don't think anyone would be up for it and what woul the point of a remake be?
When I hear that someone wants something like X, what comes to my mind is instead other media that hasn't been explored in video games and would make for great foundations for games. It can be a setting, time period, mythology, or heck, even a movie that someone watched and wanted in game form. One of those ideas that only exists in another medium than video games, and that I'd like to see explored is Blame!, the manga, because I always liked exploration in video games and good science fiction is way too rare, and either the license or the license with the serial numbers filed off alone would be great material to base a video game on. It could be a dungeon crawler, or an action game with a further emphasis on exploration, or it could be an ASCII roguelike, or it might be a first person shooter. It doesn't matter, I just want to see a game whose core focus is on sketchy transhumanist far-future struggles inside and surrounding megastructures that are seemingly endless, preferably done with the help of someone with a background in architecture.
Actually, just give me any game genuinely and talantedly influenced by Giovanni Battista Piranesi, and I'm going to drool over it. But maybe that's expecting too much from simple video games.