My experience has been great. Straight out of grad school I got several tenure-track offers from R1 universities. I'm not a super star and graduated from an unranked department.
This is not at all the case in Computer Science. Especially permanent positions at CCs and lecturing at universities, there are more roles than people at the moment. Mostly because the worst-case alternative is taking one of the plentifully available 100k-200k industry jobs. Especially in ML.
Generally, "don't get a Ph.D. planning that you'll be a professor" is good advice. CS at the moment is the exception that proves the rule. Especially outside of R1.