Rogue Legacy was going to be my suggestion. Such an easy (as in no stories/puzzles to keep track of) game to pick up and play. It's something that was lost a bit on the second game. But it looks like you've played it.
Dungeon Encounters is a pure turn-based RPG with almost no story.
Theatrhythm is a fun music game.
Sound Shapes is a platformer.
Immortal Redneck is a FPS rogue-like.
That's just what's in my games list that might be what you're looking for.