Right, it was an "unfair" treatment of some Steam customers (those who missed the pre-order window) relatively to other Steam customers (those who managed to pre-order before the game was removed).
However, I fail to see how it warranted a statement on the store page. There are many games which I, as a Steam customer, cannot purchase, due to region restrictions or because they were removed from the store without a notice, while other Steam customers can purchase these (in different regions) or could purchase these games (before they were removed). That is unfair, but nobody at Valve writes about it, only game collectors do, in a few forums.
Moreover, there is a possibility to make the treatment fairer, but that is a scenario which Valve never considered for any removed game: remove the game from the owner's account (base scenario), and refund the game (best case scenario). Actually, this happened when people took advantage of pricing errors on Humble Store. I remember at least one occurrence, it was a game about Cthulhu. If they can do it for pricing errors on other stores, then they could do it for removed games.