Based on your favorites, I think you'd probably enjoy a mix of games that either have the same vibe or do something completely different but equally memorable.
If you like The Binding of Isaac, I'd definitely recommend Enter the Gungeon, Nuclear Throne, Risk of Rain 2, Dead Cells, and Hades. They're all roguelikes, but each one has its own personality. Enter the Gungeon especially scratches that "one more run" itch really well.
Since you liked Bomb Rush Cyberfunk, I'd also check out Hi-Fi Rush, Sunset Overdrive, Lethal League Blaze, and if you somehow haven't played it already, the original Jet Set Radio. They all have that stylish, energetic feel with great music and lots of personality.
For the cozy side with Stardew Valley, I'd recommend Fields of Mistria, Roots of Pacha, Dinkum, or Spiritfarer. Spiritfarer is especially beautiful if you're okay with something more emotional.
And because you mentioned older Minecraft, I'd honestly suggest trying Terraria if you haven't already. It looks simple at first, but there's an insane amount of progression and exploration. Core Keeper is another really fun one if you like mining and building.
Since you're trying to expand your taste, though, I'd also throw in a few games that don't necessarily match your favorites but left a huge impression on me:
Outer Wilds – one of the best exploration games ever made. Go in completely blind if you can.
Disco Elysium – if you don't mind reading, it's one of the most unique RPGs I've ever played.
SIGNALIS – incredible survival horror with a really memorable atmosphere.
Return of the Obra Dinn – basically a giant detective puzzle where you piece together what happened to an entire ship's crew.
Inscryption – starts as a card game... and then becomes something completely different. Don't look up spoilers.
Also, great choices with Psychonauts and RDR2. Psychonauts has so much creativity packed into it, and RDR2 is one of those games that just pulls you into its world. I'd say take your time with it instead of rushing the story.
Honestly, I think your taste leans toward games with a strong identity more than a specific genre, so I'd keep looking for games that have a unique style or atmosphere rather than just chasing gameplay. Those are usually the ones that stick with you the longest.