Dude, if you think there is too much cilantro in OKC salsas, you've seen nothing yet. Have you ever eaten in Houston. I'm stuck here in this hell hole and I have only found one place that doesn't load their salsas with cilantro (twigs included).
Be happy with what you have in OKC. It's salsas are the best IMHO. I don't care if they are authentic.