While “many colleges” may not be strict with their major pre-reqs, the UCs and Cal States are very strict on their pre-reqs.
It’s good that you appealed their decision, and I hope you do get in. I don’t know if they can make an exception, but this is your best shot at having them do so.