I'm generally not a fan of games where you fight monsters and gain experience but Fidel really surprised me. Each monster represents a different mechanical idea. And the rogue-like elements are really strong precisely because it treats randomness as integral to the experience (it doesn't guarantee level solvability). And, of course, you play as a dog.