Realistically, desire for complexity in combat is going to be along a really wide spectrum, and requires multiple game systems to enable everyone to find a game that fits their preference. No one game, not even D&D, should be trying to be all things to all people in that regard.
We should have games with videogame-like levels of tactical complexity and required system mastery, and we should also have games where combat is just another another die roll or coin flip like anything else that gets resolved. But any one game really shouldn't try to be both.