Is it more natural and better for the environment to use a menstrual cup?

Yes. It is definitely better for the environment since you're not producing significant amounts of waste. The most natural thing would be to use nothing. I don't know that a cup is any more natural than any other product available.