Men were depicted with pubes, though. See the article, too.
A female friend of mine actually did a bachelor’s thesis on body hair removal across certain cultures and time periods. Fun discussions were had.
Short version, body hair removal on both women and men has been around for a very long time and is subject to changes. Depictions of nude bodies follow somewhat different rules, though. If they are at all permissible, that is.