"Yeah no" and "No yeah" mean clear and different things, despite being superficially total nonsense. I've probably heard "comprised of" thousands of times in my life to mean "made of." What's wrong with phrases having meaning?
Whenever I read "yeah no", it reminds me of HN comments from people disagreeing with someone. I have no idea when "no yeah" would be used though.
Yeah no, they are not total nonsense.
That's my point. If you just look at phrases as meaning the sum of their words then this phrase makes no sense. But it is a phrase that has an understood meaning.