Does this imply that most people who sign up for frequent flier programs end up losing money in the long run, rather than benefitting from them?

They can probably make money on business class travelers who spend their companies money on flights which aren't necessarily the cheapest but can reap the rewards for their own personal benefit.