What would be the best way to "deal" with a superhuman who's invulnerable but can still be "taken down"?

How can you tell which of all these solutions was posted by the Canadian?

Captain Jack Harkness was defeated by encasing him in concrete; he kept regenerating and suffocating immediately.

Eventually Ianto rescued him with a forklift truck.

And if your setting does have faster-than-light travel, then you also need to re-evaluate just how absolute black holes are.