"If you loaded up with some penetrating bulets would it be more than enough."
No, but it would be "adequate". Moose are definetely bigger/tougher than elk but wouldn't say they are harder to kill because they generally don't run to the next county when wounded like an elk does.