In short order in the past few years, Gary Gensler went from cleaning up the fallout from the financial crisis to grappling with the challenge of cryptocurrencies.

Mr. Gensler, a former Goldman Sachs Group Inc. partner with close ties to Bill and Hillary Clinton, became chairman of the Commodity Futures Trading Commission in 2009, one of...