Quasicrystalline (QC) coatings were evaluated as leading-edge protection materials for rotor craft blades. The QC coatings were deposited using high velocity oxy-fuel thermal spray and predominantly Al-based compositions. Ice adhesion, interfacial toughness with ice, wettability, topography, and durability were assessed. QC-coated sand-blasted carbon steel exhibited better performance in terms of low surface roughness (Sa ~ 0.2 μm), liquid repellency (water contact angles: θadv ~85°, θrec ~23°), and better substrate adhesion compared to stainless steel substrates. To enhance coating performance, QC-coated sand-blasted carbon steel was further exposed to grinding and polishing, followed by measuring surface roughness, wettability, and ice adhesion strength. This reduced the surface roughness of the QC coating by 75%, resulting in lower ice adhesion strengths similar to previously reported values (~400 kPa). The durability of polished QC coating was evaluated using sand and rain erosion. The sand erosion test was conducted per ASTM D823. The thickness of the QC coating remained unchanged post-erosion, indicating the QC coating is quite resistant to abrasion from sand. Rain erosion tests were conducted following the Icephobic Comparative Jet Pulsating Rain Erosion test (ICPjet) at the Anti-icing Materials International Laboratory, Quebec. The coating remained intact even after 190,000 impacts demonstrating extreme durability against rain erosion, and the coating outperformed current erosion-resistant aircraft paint (SAE AMS-C-83231A). Overall, the extreme erosion resistance of the easy-to-spray coating, combined with its de-icing properties and ability to be repaired using standard polishing techniques, makes the developed quasicrystalline coatings extremely promising for the protection of rotor-craft blades and other aircraft components.