That's how it should be...I think that's probably desirable for most people, especially with large sites. Sure it generates a bit more markup, but it's valid markup as it describes the links.
You should be able to kill with with jQuery though
//Set the titles to nothing
//Just remove the titles