Never had the opportunity to hunt elk, but a ranch manger in Wyoming I met years ago used a .257 Roberts on everything from badgers to elk, including bighorn sheep and mountain goat, with no complaints, and no lost animals. The .25/06 would just be more of a good thing.
