Regarding the 25-06, if you do your job well it will certainly do its job well. I happen to think you would be better served with a 7mm-08, 7x57 Mauser, 308 Win or 30-06.

I have taken elk with the 308 Win, 444 Marlin and 338 Win Mag. The 338 Win Mag really anchors the big bulls and thats really the diffference in choosing cartridges. The others work, but may have you tracking most elk several yards down the road after hitting them, especially small bores like the 25-06. So if your comfortable tracking game, by all means use it.