Even if true, which is no slam dunk, they are women.  half of congress is probably doing this with kids.
They think this will damage him most will either react with meh, and for the rest it will just underscore that there really is a republican with balls.

https://www.dailymail.co.uk/news/article-12596201/matt-gaetz-markwayne-mullin-videos-girls.html