That is the responsibility of the author of the plugin. Amazingly some authors believe that it is wrong to delete information from the DB, which I personally find unbelievable, but I guess there are all kinds of users that do not think or backup before they delete things, and they were crying for such functionality (i.e., for plugins to not delete DB on plugin delete).
