It's likely that these principles would apply to mastodons as well as elephants: a very long vestibule, an internal hymen and vaginal opening, a huge retractable clitoris. Where they might differ would be in size: mastodons were a bit shorter and stockier than elephants.
If anyone ever successfully finds a preserved mastodon vagina, please don't hesitate to reach out, we'd LOVE to see it.