The treatment of dermato-pathogenic Staphylococcus spp., particularly Staphylococcus pseudintermedius, in companion animals presents significant challenges due to rising antimicrobial resistance. This review explores innovative strategies to combat these infections. We examined novel antimicrobials and the repurposing of existing drugs to enhance their efficacy against resistant strains. Additionally, we evaluate the potential of natural products, nanomaterials, and skin antiseptics as alternative treatments. The review also investigates the use of antimicrobial peptides and bacteriophages, highlighting their targeted action against staphylococcal pathogens. Furthermore, the role of adjuvants in antibiotic treatments, such as antimicrobial resistance breakers, is discussed, emphasizing their ability to enhance therapeutic outcomes. Our analysis underscores the importance of a multifaceted approach in developing effective antimicrobial strategies for companion animals, aiming to mitigate resistance and improve clinical management of staphylococcal skin infections.