It's been about five years since I've used Flex and Bison, but if I recall I just didn't check in the generated files and had a Makefile that built everything all together.
If I'm not misremembering that case then, it sounds like this should've never been an issue (well, as long as this is after basic version control and make). Curious if I'm missing something.