Binance also buys the tokens it burns, it‘s only less obvious because the buy happens at the same time as the provision of trading and other services.
See example: (cont)
Trader pays $10 in fees
Bitfinex sells $10 to buy $10 LEO
Bitfinex burns the $10 LEO
Result: Bitfinex +/- 0, trader -$10, LEO holders +$10
BNB:
Trader pays $10 BNB in fees
Binance burns the $10 BNB
Result: Binance +/- 0, trader -$10, BNB holders +$10
QED
The overall point still holds, because BNB has no obligation whatsoever to even hold BNB.
Example: (cont)
Trader pays $10 fee
Binance takes $10 from treasury
Binance burns $10 BNB
2) Binance sells $10 BNB for $10
Trader pays $10 fee
Binance sells $10 to buy $10 BNB
Binance burns $10 BNB
In both cases, Binance +/-0, trader -$10, and BNB holders +$10
Let's say both have minted 1000 tokens
Binance has sold 500 of them and kept 500,
while Bitfinex has sold all 1000 of them.
This leads to different market outcomes, but it doesn't change the burn mechanism itself
So the benefit to BNB holders was front-loaded because Binance *already* bought this supply from them, while Bitfinex only buys LEO when it's actually needed to burn.