In lack of any better suggestions I have implemented a solution with a TTL multiplexer in the master. This allows to implement a polling mechanism where the master can quiz the slaves. Of course there has to be an adequate amount of sanity checking in case the slaves do not behave as expected (timeouts, etc.).
If time allows, I will give CAN bus a try (requires additional hardware that is somewhat expensive).