My Dutch Maestro debit card worked in all shops and cafés I visited, and online I was usually able to use a MasterCard.
Personnummer was really only required for things like phone plans and store loyalty cards, which you don’t really need. I just used EU roaming on my Dutch SIM, but if you’re non-EU I believe you can get PAYG/prepaid SIMs without needing a personnummer.
https://www.swedbank.se/en/private/cards-and-payment/debit-c...
https://www.handelsbanken.se/en/personal/accounts-cards-and-...
https://www.nordea.se/privat/produkter/kreditkort-bankkort/n...
But regardless of those more niche issues, did you try joining a Gym before getting a Swedish card/personnummer?
Swedbank -> issues Maestro, https://www.swedbank.se/privat/kort/bankkort/bankkort-maestr... (yes, the English page lists only a quarter of the available ones)
Handelsbanken -> issues Maestro, scroll down a bit
I was there a few year ago with both Mastercard and Visa in my pocket and the success rate was 60-70% for that combination (i.e. some one third of the places would not accept either). But steadily improving.