It is not about how easy to change major at school, it is about PATHWAY.
Take Penn and Duke as example. If the kid changes mind and decides not to do engineering; instead, to pursue medicine or Wall Street jobs, Penn and Duke offer much better and much more opportunities than Berkeley would offer - for most students.
That's what the real flexibility means.