Honestly, I don't find it surprising that Sans likes the Annoying Dog the most. After all, his puns are so terrible and designed to annoy people in such a way that the Annoying Dog would be proud, lol.