The NEC definition of a building is terrible and vauge, but it does mention that firewalls can separate buildings. It could be interpreted, although it doesn't actually say, that the difference between a building and a structure is that a building is enclosed. (Because otherwise what's the difference between a building and a structure?) So since a breezeway provides no enclosed, non-fire separated connection between the house and garage, a (hopefully) compelling argument could be made that the breezeway does not turn the two buildings into one. Perhaps it turns them into one structure but the rule about the number of services happens to apply to buildings.
I agree with everyone else that the AHJ is unlikely to care in the first place.
As for the 'why' regarding number of services, I think electrofelon answered the part about how they want to minimize the number of different supplies to a building to simplify disconnecting power. This makes quite a bit of sense to me; supposing I suddenly identify a dangerous situation (energized exposed wires hanging out in the crawlspace, for example, and yes this has happened to me once) I would prefer not to have any confusion about where to turn them off; find the meter and turn off the main breaker if necessary, without worrying if I've found the *right* main breaker. There are a number of different types of exceptions, and the reason they don't always make sense is that the lines have to be drawn somewhere.