The Turbulent Destruction of Clouds - II. Mach Number Dependence, Mass-loss Rates, and Tail Formation