The problem is pretty simple: Some widgets do have a title, while others don’t. As long as the title filter is present, it works. Example of what the plugin might have:
echo apply_filters( 'widget_title', $instance['title'] );
If that filter is not present, there won’t be a title.