I suspect that whatever transaction Klarna did not offer its services to you during was an outlier.

Klarna is paid by the merchant when you select them as a payment method. They definitely want people with excellent credit, because people with excellent credit are low-risk.