Hydrogen might be a possible choice when high energy per mass or power per mass is desired, but it is a very bad choice for the purpose of this new iron-air battery, i.e. stationary storage with very high energy capacity and very low cost.
Iron-air might indeed be the best choice for medium-time energy storage, with low cost and good full-cycle efficiency.
For very long energy storage times, e.g. years, synthetic hydrocarbons would be preferable to hydrogen, due to much easier storage and handling.