Marshalls sounds like a clothing store by itself, but "Oklahoma City Marshals" makes sense to me. I like it. Barons make sense too.
I know the Midwest gets severe storms, so any storm-related name makes sense... but I agree that "Wind" sounds like a WNBA team.