I would suggest against CDR boots... I always go with merc treads on him because being CCed really hurts since you need to use your abilities. Plus, I tend to run out of energy at times, so CDR would just make that happen even more often. I may just be worse with energy control though, so go with what you'd like.
As for items, it's always good to build tanky and then some damage rather than straight up damage. That's my opinion anyway. Lee Sin doesn't have the "assassin-ness" to work with straight damage and no survivability as a melee champion. Someone like Talon can get away with straight damage, but I just don't feel that it works so well with Lee. So yes, going with the atma's route is probably smart.
A build that MAY work without going the frozenmallet/warmog's + atma's route would be:
If you build him this way, you still get a good amount of HP from the combination of randuin's, trinity, and maybe banshee's. BUT, you get more armor, the amazing active and proc from randuin's, and of course, trinity's procs. Not sure if you'd be able to afford all this on Dominion though, I rarely get to my full builds on that map.