Hydrophobicity Across Length Scales: The Role of Surface Criticality