I could see them doing a sort of Austin Powers or Demolition Man thing where Duke gets thawed out and has to learn about life in the new world. It'd even be an excuse to bring back the "Bombshell" concept of giving him a female partner. He learns about modern nomenclature; she learns to have fun kicking ass and chewing bubblegum. It could work.