I have been searching for a long time to no avail. I found a local fighting game scene in the OKC area but none of them play DOA sadly.
Free Step Dodge
Junglist_Ninja
Junglist_Ninja
I am in Norman if you are ever in the area and want to have some matches.