Solomon's Key was one of those games I picked up from a rental store clearance sale back in the day. No instructions, no box, just the game and a clear clamshell case like what they rented games in.
After the first weekend of having this game, and several hours of frustration trying to figure out why this did not play like Super Mario Bros, I found myself enjoying it quite a bit. It was just so different than other games on the console at the time.
I don't remember what I paid for it, it wasn't much as Solomon's Key was not a popular title for the store so they wanted it gone so they could reclaim that space. That store ended up eventually carrying a lot of Super Mario Bros and scrolling shooter games. It is the store that got me hooked on games like Abadox, Metal Storm, Air Fortress, etc. I was burned out on run and jump games at the time as I view Solomon's Key being the game that made me expand my horizons a bit in that category.
Great review by the way. I don't own a Nintendo Switch but keep finding myself wanting one.