I have located the problem. As mentioned, cdrdao version is not detected properly. This is because brasero's detection is based on analysis of the first line of output that cdrdao generally provides, which has the following format:
Cdrdao version %d.%d.%d - (C) Andreas Mueller <email address hidden>
Now the problem is that when you call cdrdao in ubuntu what you actually get is:
ERROR: Failed to load plugin /usr/lib/ao/plugins-4/libesd.so => dlopen() failed
Cdrdao version 1.2.3 - (C) Andreas Mueller <email address hidden>
The easy solution therefore is to install package libesd0.
Until a more general fix is devised I propose the following:
Make cdrdao depend on libesd0.
Make brasero depend on cdrdao.
P.S.: Please act promptly. :D