I think that when beginners install Bison to use as yacc, they expect to find the Bison/yacc library installed as well. Even if it's not suited for Recommends, it would be nice to have libbison-dev in the Suggests, so that libbison-dev may be marked automatically installed and potentially autoremovable when Bison is removed.