Those do typically come with the firmware update bundled in the cart.

Ironically this is a security measure because it also closes security loopholes and jailbreaking exploits.

Of course for that you need a cartridge that actually has something in it or whatever, but that's the idea. You're more likely to have a firmware update in a physical game than the full playable game.