More complexity without spells is why we have the battlemaster. More complexity with spells is why we have eldritch knight, paladins, rangers and a handful of other builds that are more spell focused.yeah, some kinda skill fighter with greater complexity on offer would solve it.
More complexity isn't inherently good or bad but the extra overhead and difficulty balancing it with other options and multi-classing needs to be justified.