You are correct in that Handshake is trying to decentralize DNS more so than solve the scarcity nature of naming. That said, Handshake will increase the supply of TLDs by multiple orders of magnitude so the names do become less scarce overall.