I stopped watching Walking Dead at the end of season 6, but I'd be interested in checking out a stripped-down story about these 2 characters.

Maybe so, but I would argue Andy Serkis deserves a nomination (assuming he isn't in too many episodes to be counted as a guest actor).

I'd also give F. Murray Abraham a nomination for his episode in Cabinet of Curiosities.