Men were depicted with pubes, though. See the article, too.
A female friend of mine actually did her 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.