Unfortunately, the LSB libraries and the ones coming from package
management are not really standard, or we wouldn't be having this
discussion at all.
The GUI libraries are the biggest problems I still experience
horror trying to get vmware-server-console working on a new system.
But there are plenty of other things which come bundled with
Windows, like secure sockets (Firefox doesn't use them, but Chrome
does AFAIK) and so on.
The bottom line is that bundling for Linux will create larger and
clumsier applications than their Windows equivalents. I am not
advocating against it - it is a solution, but I think it is a
really really ugly solution. In this case it is better to work on a
proper solution than to settle for a horrible one.
What would be a "proper" solution? For example, a global repository
with libraries which can all exist side by side. For example, if
Firefox wants to bundle a library "libfoo", it will be called
Other packages can use it, and decrease the duplication. There will
have to be extensive metadata, etc.