To be fair to that news headline, regardless of the athletes involved, I'm far more interested in how a race ended with a tie for second despite having, as far as I am aware, multiple professional judges and high speed cameras to help decide the rankings than I am in a new world record which could theoretically have been broken by the time the article was published.
As long as the thought process behind the decision to lay the news out in this way was similar to what I've described, I think this is entirely justified. If they're trying to use a well known athlete's name to get people to pick up their newspaper, that's wrong but excusable. However, if they did it purely because of gender, then I agree that it is just wrong and inexcusable.