The default gateway is only used by a device if there are no better routes to the destination network in the routing table. If the device doesn't communicate to networks that aren't in the routing table, then the default gateway will never be used.
Routing tables can be updated on a device by making static changes or through the use of a dynamic routing protocol. Static entries don't scale well and can be problematic to maintain so most often a dynamic routing protocol is used.
Routers acting as gateways to a network can advertise the networks (possibly including the "default" network of 0.0.0.0/0) to which they have access. Client devices that are configured to listen to these advertisements can learn about these networks and update their routing tables accordingly.
Not knowing more about the specific environment you mentioned, I would suspect Ricky's answer about proxy-arp is far more likely, but I figured I would add this as a possibility as well.