Status update. The ratt run is still in progress, having built 152 out of 547 reverse dependencies. Out of those 152 only 1 fails to build (libbonobo), and that package is already FTBFS for reasons entirely unrelated to bison.
So I think A is the way to go, and it is likely that very few packages will need to manually add libbison-dev as build dependency.
