Background Pony #4325
I believe they are not supposed to mean the same thing, with “fiery X” being for normal hair with a resemblance to fire (like Spitfire’s), while “X of fire” is for actual fire taking the place of hair (like Daybreaker or Rapidash Twilight). But, that meaning seems to have been lost.