(Imagine trying to learn Rust without experience with C. Oh man.)
C is a really good beginner's language, since any oop is explicit with function calls, kinda like Basic. No invisible destructors etc. Modern compilers even warns you on returning pointers to stack locals etc.
I don't think Python is a good beginners language anymore with all its complexity. Maybe Go or Java.
It's not like the simpler parts of the language have gone away in recent versions. You can still program in python like it's 2.7.
Just as you can still program in C++ using C paradigms.
Also, it is probably better to get started with the much more common nominal typing over structural.
I don't think it's that bad - primarily because error messages are way more helpful, but also because it'll error about things that C would just choke on at runtime.
(I learnt/continue to learn Rust with only 'university C', fwiw.)
C's simplicity is an illusion. The vast quantity of footguns and edge cases make writing correct C extremely complicated.
> And on top of that you have to learn three instead of just one!
You don't need to learn all of those, select one based on what your goals are. And it's not like gaining a surface-level understanding of any of these programming languages would take more than a week to a month anyway.
> Imagine trying to learn Rust without experience with C. Oh man.
It's quite the opposite. Rust is a dream to learn compared to C. The Rust compiler is like having a personal tutor at your beck and call to teach you systems programming best-practices. Without exaggeration, these days I would not suggest someone start learning C until they have learned Rust.
The basics of C are easy and illustrative. And given that the main Python interpreter is written in C, can be helpful to know.