Sounds great. I've only had it with lamb.
Kleftiko using lamb shank is a classic Greek dish. Delicious.
I gave it a try using game and it was also good. I've used impala, mountain reedbuck, duiker and kudu for the above recipe and all were good. Can guess that whitetail, mule deer, pronghorn, elk and any of the exotics would make a good kleftiko too.