At the absolute least, I recommend those three episodes previously mentioned. Also, two more specifically for you if you're interested in my recommendations, Parasites Lost (Season 3, Ep 2) and The Devil's Hands Are Idle Playthings, Season 4 Episode 16. That second one was the original series finale, and did that ever deliver. Both of them ask the question, "what if the main character was actually brilliant?" so I think you may get some enjoyment out of those. Plus, the Robot Devil is one of the most fun characters. You may dislike his zaniness, though.
I'm not even a dog person, but Jurassic Bark was just a Mike Tyson punch to the gut. I understand the dislike some have for the renewed seasons, though I don't agree myself, but I really loved how Game of Tones was able to bring out the same tears that Luck of the Fryrish did, except happier. And I don't even know if I'll be able to watch it again now that I'm a parent.