I have heard of people killing elk with a 40# bow with a good cut on contact head. I would use somthing like a Magnus Stinger. Keep you shots in close.
Nah, I have heard that you do a lot of stalking while hunting elk. You also hunt them in hilly terrain. You should be able to walk great distances with all of your gear.