Veterinarians diagnose cat skin conditions using diagnostic tests such as skin scraping, skin cytology, fungal culture, and biopsies to determine the cause of the issue.