Games

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.

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)

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

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.

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.

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

Unraveled 2 is a beautiful and fun game for 2 people.

Wildermyth is an awesome indie RPG that I've had a lot of fun with as a two-player coop game. It's a turn-based dungeon crawler with a strong focus on role play and party dynamics.

I hear great praise for Across the Obelisk as a coop game from my friends, although I personally bounced off of it. It's a roguelite deck builder like Slay the Spire, but with multi-player, lots of meta progression, and a heftier time commitment for each run.

Gunfire Reborn is a roguelite looter shooter that's a blast in coop. I think it's still in Early Access, but what's already there is enough for me to be happy with it as a full game. To me it's a spiritual successor to Borderlands in combat and gamefeel, but without the grinding.

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

It's an old game, but Pixel Junk: Monsters is a ton of fun as a co-op tower defense. Don't bother with the sequel - s'bad.

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!

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)

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.

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

Since you mentioned Vintage Story I'm gonna go ahead and praise that suggestion. A game truly worth supporting! Developed by only two people, with a huge dedication. Game has a lovely community too. Definitely give it a shot 👌

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

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

Remnant 2 is sweet!

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/

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.

Here's a co-op indie game I made for Windows PCs. $1.

https://www.cheerandtrack.com