Why is it so hard to add a class to the tag in the sidebar widget?

The quickest and practical solution for you would be to add your custom class to the before_widget wrapper:

'before_widget' => '<div class="widget ul-link-list">'

Then use CSS rules accordingly:

.ul-link-list ul {
  /* Some CSS rules */
}