IMO WotC solved this problem in the best way possible for their game in 5e... everyone has the option to choose magic. If you feel there is a giant discrepancy between magic wielders and non-magic wielders then good news... you can pick a subclass that uses magic for any class.
I don't agree at all, in fact I think this point illustrates a fundamental misunderstanding of the issue on your part.
"Choosing magic" isn't a solution, especially when Eldritch Knights, for example, aren't even performing as well as say, Battlemasters on the LFQW front.
More importantly, that's like saying "If you don't like blue cars, well, you always have the option to spray-paint parts of your red car blue!".
Skills can do a tremendous amount, and that's on the DM, not the rules.
No, it's also on the rules and the advice about how to use the rules, and on the fact that D&D chooses to use a high-RNG method of determining success/failure, whilst consistently presenting skill usage as a binary pass/fail.
It would be on the DM if 5E:
A) Didn't present skill usage as a binary pass/fail, but as something more nuanced. This has been discussed at incredible length on these boards. There is no arguing that 5E does not present skill usage this way, only that maybe it shouldn't (or equally, that it's "fine").
B) The DMG gave really good advice on how to handle skill usage, with a lot of examples and guidance that make it abundantly clear that skills should be treated as extremely powerful and able to handle a lot of things.
It would also really help if 5E had a proper built-in skill-challenge mechanic - even the clumsy mechanic in 4E made a huge, huge difference. But it doesn't. It doesn't even have consistent rules about Tool usage and/or how that interacts with Skill usage (Xanathar's had to make some optional ones, which are decent but often ignored). Right now a DM can override the poor binary approach, and can let players use skills more powerfully than supported by how they're described in the PHB/DMG, but that's not something anyone is going to pick up from reading/following the rulebooks, and so that is on WotC.
The other problem is, for no sane reason, Fighters don't have good skills. That's purely bad design. Yes Battlemasters can, post-Tasha's, spec into doing better, and a handful of other subclasses have some minor help. But really it's absolutely bone-headed that Fighters don't get innate boosts to skills, and I suspect it'll be corrected next edition (though probably not in DND2024).