Artic T first no disputing you have lions in OK. I believe we had one of our SD lions killed by a train there, why do i think it was a SD lion? I believe it still had it's radio collar on. Was kind of a funny deal,lion stepped in front of a train, go figure. I think it was 1400 miles this lion had covered or something like that.
As for those tracks, I would lean toward dog. It looks like with the claw marks etc. and pad shape it is a dog. Just my opinion!