I'm also not a puzzle game person, but Ace Attorney: Special Pikachu Addition has my attention.
Just beat it! I have to say this we the most charming and witty spin-off I've ever played in the Pokemon series. If you like games with puzzles, and are a fan of intricate storylines, you will enjoy it. Now I'm trying to wrap my head around the ending.