Both with the strength of Superman and with similar brutality.
I don't think we have seen the limits of Homelander's strength. And I'm not sure if we've seen the Ultraman limit, too.
Perhaps the comics owe us a proper explanation.
An interesting crossover without a doubt.