"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.