As of last week, Cult of the Lamb

Not played most of the games you mentioned so not sure this'll be your thing, but I've gotten back in to Sky: Children of the Light recently and it's been great.

It's beautiful, f2p (ad free!!!) on a bunch of different platforms, and going in as a pair will give you a head start since it has a social aspect and is designed to occasionally get players to cooperate (though you can play alone just fine, I do most of the time and cooperate with and befriend other platers). It's mostly chill and you can take it at your own pace and make what you want of the world - follow the spirit guides and play through "proper" or fly/run/swim around and discover things on your own. You can use skills like playing instruments and taking photos, decorate your own or shared spaces, customise your character, chat to people from all over, or just chill in your favourite spot.

The Division 2 is fantastic co-op and often gets put on sale.

It's a very different experience, but have you considered Baldur's Gate 2?

PlateUp can be fun in 2 player co-op. If you've played Overcooked, its basically a clone of that, but turned into a roguelike. Its not the longest or deepest, but its still solid, and the price is very fair IMO, esspecially if you get it on sale.

Dark Souls 1 (remastered) & 3 along with Bloodborne are good options.

I have a co-op buddy too and heaps of good suggestions from others here. Two that I've been enjoying as 2 person co-op:

Wartales: started this after completing BG3 and it was a real interesting change in thinking. This is fantasy party adventure, but you run a team of mercenaries, so it's more about the team build and strategy, rather than the specific character focus that you have in BG3.

The Wild Eight: an isometric survival, crafting, set in a plane crash in the snow. Some story, discovery elements included.

Outward is made to be played by two players. It's a really beautiful survival rpg with difficult combat.

Sea of Thieves.

My recommendation for two people is a Brigantine, just for challenge.

You’ll fight better in a Sloop, but a Brigantine is more fun to operate for two people.

Since you played all Borderlands and just finished a D&D game, why not play "B&B" on Borderlands, there's a game called Tiny Tina's Wonderland which plays like Borderlands but is set in "medieval" fantasy (but still has gun for some reason)

Cat quest 2 if you like cat puns and something casual. (Cat quest 1 is single player and doesn't (really) connect to the storyline of the sequel)

Ark survival evolved is something my husband and I enjoy playing together that's quite fun. The base building and dino taming together is very enjoyable if you're on a private server.

If you give this one a try, make sure whoever is hosting sets their server to private and invites the other person via steam. Otherwise you might get randos.

Serious Sam - almost any version!

Prodeus is still EA, but it has a solid first episode with good Co-op gameplay if you're into retro style shooters.

If you really want to go old school, OG Doom from 1993 and Bungie's Marathon Trilogy(1994-96) support co-op. I haven't tried Doom yet, but you do need to be technical to figure out Marathon co-op.

Outward is pretty fun (and at times bs and challenging). It is also not that long of a game to finish. The soundtrack is also good.

I couldn't find it mentioned already, but I really loved Vagante. https://store.steampowered.com/app/323220/Vagante/

I'd highly recommend Stolen Realms. Pretty cheap too

It's a hex grid turn based game. You can have up to 6 characters (difficulty scales per character) and can each control as many in the party as you want. Turns are taken as enemy, and players with the players able to act at the same time so you aren't waiting too long if you are communicating about what you want to do.

It has multiple "classes" with skill tiers that require you to take a few from that "class" but you can spec however you want.

The roguelike mode is very fun for quick sessions and will reward you with a choice of random skills and armors after every fight, but it also saves if you need to go and play later.

Abiotic Factor. It's basically a co-op Half-life.

I enjoyed playing Toodee and Topdee with my roommate. Fun puzzle game. Can be played singleplayer or multiplayer. https://store.steampowered.com/app/1303950/Toodee_and_Topdee/

Minecraft Dungeons is also quite fun for co-op. https://store.steampowered.com/app/1672970/Minecraft_Dungeons/

Cult of the Lamb's latest content release is bringing 2-player local coop

BattleZone (the one from like 2016) is surprisingly fun and has optional VR support