The following replaces any current css class names. It appears to call setStyleName.
setStyleName
Yes addStyleNames is the solution. And it is actually mentioned in the documentation: UiObject. See section "Use in UiBinder Templates".
addStyleNames